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

Наиболее конкретная версия связывает прозвище с украинским словом «ехiн» — архитектурная деталь, венчающая часть колонны или пилястры. Если принять эту гипотезу, прозвище относится к «профессиональным» именованиям: Ехном могли прозвать мастера-строителя, зодчего или резчика по камню, который специализировался на изготовлении таких элементов. В русских говорах слово не фиксируется, что указывает на возможные южнорусские или украинские корни предка носителей фамилии.

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

Фамилия Ехнов, как и многие другие, закреплялась за потомками постепенно. Прозвище Ехно могло стать основой фамилии в разных регионах независимо. Окончательные выводы о точном месте и времени её возникновения требуют глубоких генеалогических разысканий, но уже сейчас ясно: она несёт в себе память либо о строительном ремесле, либо о крестьянском труде предка.