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

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

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

Словообразовательно фамилия уникальна: она не типична для русских фамилий, которые обычно образуются через суффиксы принадлежности. Атружба — это чистая основа, застывшая в форме именительного падежа. Такие фамилии чаще встречаются у украинцев или белорусов (например, Довбуш, Нечай), а в русской среде они редки и обычно указывают на позднее закрепление прозвища или на то, что носитель происходил из западнорусских земель.

Географически фамилия встречается точечно, в основном в центральных и южных областях России, а также на Украине. Сословного барьера у неё не было: прозвище «Атружба» могли дать и крестьянину, и однодворцу, и казаку. Точных сведений о дате первого упоминания нет, но по модели образования фамилия могла сложиться не раньше XVII–XVIII веков, когда прозвища начали массово переходить в наследственные фамилии.