Фамилия Отырба относится к фамилиям северокавказского (апсуйского) происхождения. Вероятнее всего, она образована от диалектного черкесского слова «отъыр», которое переводится как «костёр, огонь, пламя». Согласно этому, можно предположить, что такое прозвище мог получить темпераментный, эмоциональный человек. Менее вероятно, что в основе этой фамилии лежит грузинское слово ot’eba – «обращать в бегство». В этом случае, предок человека по фамилии Отырба был смелым, отважным мужчиной.