Фамилия Тотоев образована от казахского или узбекского варианта булгарско-татарского имени Тутай. В нукратском говоре татарского языка оно имеет значение «цветок». Вероятно, нарекая ребенка таким именем, родители желали, чтобы он рос красивым, добрым и умным мальчиком.