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

Словообразовательная модель типична: к прозвищу Оболдуй добавили суффикс -ев, который в русских фамилиях оформляет притяжательность («чей?» — сын Оболдуя). Чередование гласных в корне (Оболдуй → Абалдуев) — явление нередкое для народной речи: «аканье» на письме закрепило произносительный вариант. Такая замена «о» на «а» встречается во многих фамилиях (например, Абакумов вместо Обокумов).

Интересно, что в старых документах фамилия могла записываться по-разному — через «о» или через «а», и это не всегда ошибка писаря, а отражение живого произношения. Географически фамилия Абалдуев встречается реже, чем Оболдуев, и привязана в основном к центральным и южнорусским областям, где аканье исторически было сильнее.

Точное время возникновения фамилии установить трудно: процесс формирования русских фамилий растянулся на несколько столетий, и прозвища вроде Оболдуй могли закрепиться за родом уже в XVI–XVII веках. В любом случае, фамилия Абалдуев — живое свидетельство того, как разговорное слово, нелестное для одного человека, стало родовым именем для его потомков.