Фамилия Патеев образована от мордовского дохристианского имени Патей. Вероятно, оно восходит к эрзянскому нарицательному «патя», которое в переводе на русский язык имеет значение «старшая сестра». Вероятно, так назвали первого мальчика, который родился в семье. Однако не исключено, что так называли ребенка, который воспитывался старшей сестрой. Таким образом, потомок человека, обладающего именем Патей, со временем получил фамилию Патеев.