Фамилия Патяев образовалась от мордовского имени Патяй, в основу которого легло аналогичное нарицательное, которое в эрзянском и мокшанском языках означает «старшая сестра, тетя, женщина». Вполне возможно, такое имя давалось малышу, воспитанием которого занималась старшая сестра или мачеха. Согласно другой гипотезе, фамилия Патяев произошла от имени Патяй, которое является уменьшительной формой таких крестильных мужских имен как Ипатий (в переводе с греческого «высочайший»), Патрикей («аристократ», «знатный, благородный»), Патапий («пришелец, чужак, странник») и Евпатий («чувствительный»). Имя главы семейства закреплялось за его потомками и домочадцами и оформлялось русским суффиксом -ев. Таким образом, человек, предка которого звали Патяй, со временем получил фамилию Патяев. Так, например, в Книгу памяти Республики Мордовия внесен Дмитрий Васильевич Патяев, родившийся в 1888 г. в селе Вешкайма Ульяновской области. В Книге памяти Республики Татарстан содержится информация о Павле Федоровиче Патяеве (р. 1911) из села Голышево Благоварского района Башкортостана. В Книге памяти Нижегородской области записан Петр Васильевич Патяев (р. 1894), проживавший в селе Ковакса Чернухинского района.