Фамилия Мальдова — наглядный пример того, как географическое название превращается в фамилию. В основе, скорее всего, лежит топоним Мальда, Мальдово, Мальдова. Такие названия встречаются в Молдове, Румынии и на юго-западе Украины, в зоне исторического расселения восточно-романских народов. Фамилия образована по типичной для славянских языков модели: к основе прибавили суффикс -ов, а затем — окончание женского рода -а. То есть Мальдова — это женская форма от мужской фамилии Мальдов (или Мальдов). Для русского уха фамилия звучит как притяжательное прилагательное: «чья?» — Мальдова, то есть «дочь или жена человека по прозвищу Мальд».

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

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