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

Наиболее вероятная версия — топонимическое происхождение. Основа «Халденды» может быть связана с географическим названием, например, с местечком или хутором. Вспоминается, что в исторических документах упоминается, например, населённый пункт Халденды в Беларуси или на западе Украины. Если предки переселились оттуда, фамилия могла закрепиться в форме «те, кто из Халденд» — по принципу «жители такой-то местности». В таком случае корень, возможно, балтского или финно-угорского происхождения, но точная этимология затемнена.

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

Поскольку фамилия не входит в списки распространённых дворянских или купеческих родов, её носители, скорее всего, происходили из крестьянской или мещанской среды. Сословная принадлежность здесь не реконструируется, а география бытования, если судить по единичным упоминаниям в современных базах, тяготеет к западным областям России и сопредельным государствам. Для точного ответа требуется генеалогическое исследование в архивах.