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

В основе фамилии лежит типичная восточнославянская модель: прозвище или обиходное имя Олеха со временем закрепилось как фамилия без дополнительного суффикса. Это отличает её от более частых русских фамилий вроде Олехов или Олехин, где добавлялись притяжательные суффиксы -ов и -ин. Здесь же мы видим «застывшую» форму имени, что характерно для украинской ономастики, где бессуффиксные фамилии встречаются довольно часто.

За именем Алексей стоит почитаемый святой Алексий, человек Божий, память которого церковь отмечает 30 марта. Этот святой, живший в Риме на рубеже IV–V веков, прославился добровольной нищетой и смирением, что делало его имя особенно уважаемым в народе. А вот Александр в церковном календаре встречается десятки раз, и среди покровителей этого имени выделяется Александр Египетский, епископ Александрийский. Он вошёл в историю как первый, кто открыто выступил в роли защитника православия против ереси Ария, за что его имя стало символом стойкости веры. Выбор имени для ребёнка часто определялся именно такими примерами — родители надеялись, что святой покровитель передаст своему тёзке свои лучшие черты.

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