А, не потому ли, что на "все четыре стороны"? Вспомните компас, розу ветров. Да, насколько старое слово "окрестность"? Может быть, все связано с церковью, как с высотной доминантой? И это слово, первоначально, звучало как : "откреста"? Но так говорить неудобно, посему и произошла замена "от креста" на "окрестности". И еще - откреститься.
Сейчас, прогуляюсь по словарям, по моему так и есть, хотя и есть зацепки, в пользу Вашей версии - по крайней мере в английском.