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