Фамилия Алимухамедов, как и большинство восточных фамилий, образована от имени Алимухамед и состоит из двух частей. Первая из них - «Али» - вариант арабского мужского имени Гали, которое является одним из эпитетов Аллаха и переводится на русский язык как «великий, возвышенный, высший, наивысший; высокопоставленный; дорогой; мощный, сильный, могущественный». Вторая часть - «Мухамед» - вариант арабского религиозного и исторического имени Муххамет, означающее «восхваляемый, прославляемый». Это имя носил основатель исламской религии — пророк Муххамет. С течением времени оно превратилось в антрополексему и стало активно использоваться при образовании составных тюркских имен. Вполне вероятно, родители, нарекая ребёнка именем Алимухамед, желали своему сыну стать достойным мусульманином.