Фамилия Тотай восходит к булгарско-татарскому имени Тутай. В нукратском говоре татарского языка оно имеет значение «цветок». Оно имеет и другое значение — «старшая родственница (сестра) или старший родственник (брат)». Кроме того, в языке крымских татар нарицательное «тутай» означало «верблюжонок». Скорее всего, Тотай – это казахский или узбекский вариант имени Тутай.