Фамилия Патай, вероятно, ведет свое начало от аналогичного имени, которое является вариантом имени Батай (Ботай). Можно предположить, что оно происходит от тюркского слова «бота» - «верблюжонок». Верблюд на востоке во все времена был одним из самых почитаемых животных, символизировал силу и выносливость. По другой версии, в основе имени Патай (Батай) лежит монгольское слово «бата», означающее «крепкий, здоровый»; «надежный, постоянный». Согласно еще одной гипотезе, имя Патай имеет финно-угорское происхождение. Возможно, оно восходит к эрзянскому слову «патяй» – «старшая сестра, тетя». В этом случае имя Патяй могли дать ребенку, который воспитывался старшей сестрой или тетей.