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

Суффикс -ев указывает на русскую патронимическую модель: Суджаев — буквально «сын Суджая». Мужская форма Суджаев, женская — Суджаева. Фамилия характерна для народов, испытавших тюркское влияние: она встречается у татар, башкир, кумыков, а также у русских, чьи предки жили в смешанных регионах Поволжья или Кавказа.

Интересно, что фамилия Суджаева может быть связана и с топонимом. В Турции есть город Суджа (или Суджае), от которого могли образовать прозвище переселенца. Однако для русскоязычного ареала более вероятно прозвищное происхождение от тюркского корня. География фамилии в России сегодня тяготеет к южным регионам — Краснодарскому краю, Ростовской области, Дагестану.

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