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

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

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

Географически фамилия встречается прежде всего на территории Беларуси и в восточных регионах Польши, где исторически жило белорусское население. В России она тоже попадается, но заметно реже, и обычно указывает на предков из западных губерний. Сословной привязки у фамилии нет: её могли носить и крестьяне, и мещане, и шляхта, поскольку имя Олех было распространено в самых разных слоях общества.