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