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