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

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

Вторая версия, менее распространённая, связывает фамилию с арабским именем Малик (царь, владыка) через диалектные формы. В некоторых тюркских говорах «Малда» могло быть народным переосмыслением имени Малик, а суффикс -еи закрепился как фамильный показатель. Однако эта гипотеза слабее: переход «к» в «д» нехарактерен, и фамилии от Малика обычно выглядят как Маликов или Малкаев.

Географически фамилия Малдаеи встречается в основном среди народов Северного Кавказа и Поволжья — у кумыков, ногайцев, отчасти у татар. В русских переписях она почти не фиксируется, что подтверждает её локальный характер. Носители фамилии, вероятно, происходят из среды скотоводов или земледельцев, где прозвище по достатку было естественным способом идентификации.

Если рассматривать словообразовательную модель, то суффикс -еи здесь стоит особняком. В русской ономастике он не продуктивен, но в тюркских фамилиях, записанных по-русски, встречается как вариант окончания -ев или -ай (ср. Алдаев — от Алдай, Караев — от Карай). Написание через «еи» вместо «ей» — скорее всего, особенность записи в паспортных документах или диалектное произношение, где звук «й» редуцировался.