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