Фамилия Серохвостов образована от прозвища Серохвост, и это один из тех случаев, когда прозвище, данное по внешнему признаку, закрепилось за родом на века. Разбираем её по составу: в основе лежит сочетание прилагательного «серый» и существительного «хвост». Проще говоря, Серохвост — это «тот, кто имеет серый хвост». Но не спешите представлять человека с буквальным серым хвостом: скорее всего, прозвище относилось к владельцу коня с красивым серым хвостом, что на Руси считалось предметом гордости. Лошадь была главным помощником в хозяйстве, и её масть часто становилась основой для именования хозяина. Так, человек, чей конь выделялся серым хвостом, сам получал прозвище Серохвост, которое затем перешло к детям и внукам в форме притяжательного прилагательного с суффиксом -ов, то есть «сын Серохвоста» — Серохвостов.

Интересно, что фамилия не привязана к какому-то одному региону, хотя и встречается в документах северных и сибирских областей. Например, в Книге памяти Архангельской области упоминается Леонид Васильевич Серохвостов, родившийся в 1899 году в Архангельске. В документах также можно найти сведения о Прохоре Илларионовиче Серохвостове (1888 года рождения) и Сафроне Лаврентьевиче Серохвостове, родившемся в 1893 году в селе Большая речка Шемонаихинского района Восточно-Казахстанской области. Такое географическое распространение показывает, как прозвище, возникшее, вероятно, в центральной или северной части России, разошлось с переселенцами далеко за её пределы.

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