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