Видимо потому и "слышите впервые", что привыкли ходить "по обочине шоссе". Мне вот "по обочинам" ходить не доводилось, а про правила поведения пешеходов всю начальную школу толковали (не считая слов мамы и на улице, и в метро). Верю Вам, что в тех местах, где Вы росли, ходят "по обочинам", но у нас есть тротуары, и по ним ходят "справа".