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