В принципе, как такого правила не существует. Никто не запретит ходить как угодно. Например, когда человек просто гуляет по городу рассматривая достопримечательности. Но если, скажем, человек ежедневно идёт на работу от метро, негласное правило по правой стороне. Таким образом движение происходит в потоке и меньше шансов случайно столкнуться с прохожим на встречу.