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

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

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

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