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

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

Интересно, что в современном русском языке прилагательное «волохатый» встречается редко, чаще говорят «лохматый» или «косматый». Но в украинских и южнорусских говорах слово «волохатий» сохранило живость. Это указывает на возможные географические корни рода: предки носителей фамилии могли жить на границе великорусских и малороссийских земель, где языковые влияния переплетались особенно тесно.

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

Встречаемость фамилии невысока, что типично для прозвищных фамилий, не связанных с массовыми профессиями или популярными именами. В архивных записях и современных справочниках Волохатовы фиксируются преимущественно в южных регионах России и на востоке Украины — там, где украинское слово «волохатий» было в ходу.