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

Сам способ образования фамилии — через суффикс -ов от личного прозвища — один из самых распространённых в восточнославянской ономастике. По той же модели, что и Стоволосов, возникли тысячи русских, украинских и белорусских фамилий: от прозвища, которое закреплялось за человеком в быту, а затем переходило к детям и внукам как родовое имя. Подобные именования, построенные на гиперболе, встречаются у всех славянских народов, так что фамилию Стоволосов можно считать самобытным памятником славянской культуры — она сохранила образ, который легко представить, даже спустя столетия.

Фамилия встречается в исторических документах начала XX века. В записях упоминаются Стоволосов Василий Афанасьевич, родившийся в 1894 году, и Стоволосов Иван Тимофеевич, родившийся в 1866 году в станице Бекешевской. Указание на станицу — важная деталь: Бекешевская находится на Северном Кавказе, в Предгорном районе Ставропольского края. Это говорит о том, что к началу XX века фамилия бытовала не только в центральных губерниях, но и на южных окраинах Российской империи, куда переселенцы приносили свои родовые имена.

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