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