Фамилия Мухатаев образована от восточного имени Мухатай, которое является формой имени Мухат (от Мухаммад – «восхваляемый, прославляемый»).