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

Само прозвище Енимехмед, скорее всего, давали ребенку при рождении. Родители вкладывали в него пожелание: чтобы сын вырос достойным мусульманином, обновив в своей жизни смысл прославленного имени. Это не фамилия, образованная от прозвища взрослого человека, а именно именование, данное младенцу, что встречается реже.

Модель образования фамилии — патронимическая, с типичным русским суффиксом -ов, который присоединили к тюркскому имени. Такая схема характерна для народов Поволжья и Кавказа, долгое время живших в составе Российской империи: к имени отца (здесь — Енимехмед) добавляли русский суффикс принадлежности, и получалась фамилия для всей семьи.

Географически фамилия почти наверняка указывает на тюркоязычную среду, вероятнее всего — татарскую или азербайджанскую. Встречается она крайне редко, что говорит о локальном бытовании: возможно, в одной-двух деревнях или среди одного рода.

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