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

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

Интересно, что фамилия почти не встречается в центральных и северных областях России. Её география — юг: Белгородская, Воронежская области, а также восток Украины. Это подтверждает диалектное происхождение: слово «брутко» было локальным. В других регионах человека с таким сложением могли назвать иначе — Крепыш, Здоровяк, Груздев.

Существует и менее вероятная версия: от имени Брут (лат. Brutus) через польское посредничество. Но тогда фамилия звучала бы как Брутов или Брутский. Форма Брутков с суффиксом -к- явно указывает на уменьшительное прозвище, а не на прямое заимствование из античности. Так что предок Брутковых был, скорее всего, коренастым мужиком, а не потомком римского сенатора.

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