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