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