Фамилия Полётова образована от прозвища Полёт, которое связано с глаголом «летать». Мало вероятно, что таким прозвищем нарекали летчика. Скорее всего, Полётом прозвали ловкого, быстрого и проворного человека. Таким образом, потомок человека, обладающего прозвищем Полёт, со временем получил фамилию Полётова.