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

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

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

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