Фамилия Махатаев образована от восточного имени Махатай, которое восходит к двум тюркским основам: «мах» - «хвалить» и «тай» - «жеребёнок». Слово «жеребёнок» на Востоке считается ласковым обращением к ребёнку, а потому слово «тай» часто употребляется как именной компонент.