Фамилия Олеховский звучит по-польски, и это не случайность. Её основа — имя Олех, народная форма сразу двух крестильных имён: Алексей и Александр. В древнегреческом языке оба значили «защитник», поэтому и смысл фамилии сводится к «сын защитника». Такую форму имени использовали в основном на землях Речи Посполитой, откуда фамилия и разошлась по восточнославянским территориям.

Суффикс -ский в этой фамилии указывает не на конкретного отца, а на родовую принадлежность. Если фамилии вроде Олехов или Олехин отвечали на вопрос «чей ты будешь?», то Олеховский изначально означал «из рода Олеха» или «принадлежащий Олеху». Такая модель была типична для шляхты и духовенства, поэтому предки носителей фамилии, скорее всего, относились к этим сословиям, а не к крестьянам.

Покровителем имени Алексей считался Алексий, человек Божий, память которого отмечается 30 марта. Для имени Александр в церковном календаре есть свой защитник — Александр Египетский, епископ Александрийский, известный тем, что первым выступил против арианства, отстаивая православное учение. Оба святых почитались на славянских землях, но выбор именно польской формы Олех говорит о том, что предки жили в зоне польского культурного влияния.

Точное место и время возникновения фамилии Олеховский установить сложно: фамилии у славян формировались несколько столетий, и процесс этот шёл неравномерно. В Польше фамилии с суффиксом -ский массово закреплялись уже в XV–XVI веках, тогда как на восточных землях, отошедших к Российской империи, этот процесс растянулся до XIX века. Поэтому Олеховские могли появиться и в XVI веке среди мелкой шляхты, и в XIX веке среди духовенства.

Встречается также вариант написания Олеховский с одним «с» и Олеховський в украинской традиции. Это одна и та же фамилия, просто разные алфавиты передают один и тот же суффикс. Родственными по корню будут фамилии Олех, Олехов, Алехин, Алексеев, Александров — все они восходят к тем же именам, но через разные языковые пути.