Фамилия Налдоса — редкий случай, когда написание почти полностью совпадает с исходным словом, но это слово не сразу узнаётся. В ней нет привычного русского суффикса -ов или -ин, а окончание -а указывает, что перед нами, скорее всего, не русифицированная форма, а прямая запись иноязычного прозвища или имени. Скорее всего, это греческая фамилия, и её основа — Νάλδος (Налдос). В греческом языке это слово не имеет прямого значения «ремесло» или «животное», но может восходить к личному имени или прозвищу, которое носил предок.

Если разбирать корень, то в греческом существует слово νάλδος (náldos) — устаревшее название растения, которое использовалось в бальзамировании и медицине (возможно, нард или сходное ароматическое растение). В таком случае прозвище Налдос мог получить торговец благовониями, аптекарь или человек, имевший дело с травами. Альтернативная версия — топонимическая: на карте Греции встречаются небольшие поселения и местности с похожими корнями, и фамилия могла указывать на выходца из одного из таких мест.

В русском контексте фамилия Налдоса — почти наверняка принесённая греческими переселенцами, например, во время массовых миграций греков из Османской империи в Российскую в XVIII–XIX веках. Многие греки оседали в Причерноморье, на Кубани, в Мариуполе, Крыму и Одессе. Там фамилия могла закрепиться в документах именно в такой форме — без изменений, так как греческие фамилии на -ос часто не переделывали на русский лад, а оставляли как есть. Поэтому человек с фамилией Налдоса с высокой вероятностью имеет греческие корни, а его предки могли быть либо торговцами, либо выходцами из конкретной греческой деревни.