Фамилия Улётова образована от прозвища Улёт. Оно ведет свое начало от глагола «улетать» - «стремительно удаляться», «переноситься, устремляться куда-либо в мыслях, в воображении». Вероятно, прозвище либо содержало указание на физические особенности основателя фамилии (быстрота, ловкость, проворность), либо на черты характера предка (мечтательность, склонность к фантазиям). Согласно другой гипотезе, прозвище этимологически связано со словом «лета» (в значении «годы»), а потому Улётом могли прозвать пожившего, убеленного сединами старца, то есть человека, которому было много лет. Таким образом, потомок человека, обладающего прозвищем Улёт, со временем получил фамилию Улётова.