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