Фамилия Ехохина — женская форма, мужской вариант — Ехохин. В основе фамилии лежит редкое неканоническое имя или прозвище Ехоха. Чтобы понять, как оно возникло, нужно посмотреть на суффикс -ох(а). В русской антропонимии этот суффикс характерен для экспрессивных, уменьшительно-ласкательных или, наоборот, пренебрежительных форм личных имён. Например, Михей → Михоха, Гаврила → Гавроха, а также от прилагательных и глаголов: ленивый → Леноха, тихий → Тимоха. Соответственно, Ехоха — это производное от какого-то более полного имени.

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

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

В словаре русских фамилий Б. Унбегауна подобные модели описаны: он относит фамилии на -охин к типичным для севернорусского именослова, где сохранилась архаичная система прозвищных форм. Таким образом, Ехохина — фамилия, которая хранит память о старом русском имени Евтихий в его домашнем, тёплом варианте, и указывает на происхождение из среды, где ценили неформальные, сокращённые обращения.