Фамилия Ехнов — одна из тех, что ставят перед исследователем сразу несколько загадок. Главная из них — происхождение основы, прозвища Ехно. Однозначного ответа здесь нет, и приходится рассматривать две основные версии, каждая из которых по-своему логична.

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

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

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