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