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