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

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

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

Особенность этой фамилии — редкое сочетание корней. В отличие от массовых «Баймуратов» или «Байгуловых», где «бай» стоит на первом месте, здесь «бай» — второй элемент, а первый — необычное «солду». Прямых аналогов в русских фамилиях мало. Сословной принадлежности предков по одной фамилии не определить — прозвище Солдубай могли дать и крестьянину, и мелкому торговцу, и отходнику. В документах XVII–XIX веков эта фамилия не фиксируется, что говорит о её сравнительно позднем закреплении, скорее всего, уже после реформы 1861 года, когда у бывших государственных крестьян и однодворцев активно оформлялись фамилии по отчеству.