Соответственно, своими корнями фамилия Бекмухамедов уходит в XV-XVII вв. Проникновению инонациональных основ в состав русских фамилий, и в частности в состав фамилии Бекмухамедов способствовал тот исторический факт, что многие дворяне в России были по своему происхождению нерусскими. Фамилия Бекмухамедова восходит к мусульманскому имени Бекмухамед. Это имя, как и многие другие арабские имена, является составным: основой для него послужили имена Бек и Мухаммед. Бек имеет значение «князь, повелитель, начальник, руководитель, глава, хозяин, господин». Имя Мухаммед в переводе с арабского означает «прославляемый». Процесс формирования фамилий был достаточно длительным, поэтому окончательно говорить о точном месте и времени возникновения рода Бекмухамедовых можно лишь на основании генеалогических исследований.