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

В греческом языке существует слово «παράντονας» (parándonas), которое означает «поперечина», «перекладина» или «брус». В переносном смысле так могли называть человека крепкого, коренастого, сбитого, «как брус». Также возможна связь с топонимом Парандос — так называется горный массив в Греции (в Аркадии, на Пелопоннесе). В этом случае фамилия могла указывать на выходца из этой местности: «Парандос» — «тот, кто с горы Парандос». Обе версии логичны и не противоречат друг другу.

Вторая, менее вероятная, но возможная версия — искусственное происхождение. В XIX — начале XX века в России (особенно в духовных семинариях) нередко давали фамилии из греческих слов и корней, создавая их по античному образцу. Семинарист мог получить фамилию Парандос от греческого «παρά» (около, возле) и «νόσος» (болезнь) — как «противоболезненный», или от «παρανόησις» (ошибка, заблуждение), но это уже натяжка. Такие «кабинетные» фамилии обычно более прозрачны по составу, и Парандос к ним не относится — скорее всего, это настоящая греческая фамилия, принесённая в Россию переселенцами.

В русском языке фамилия не склонялась и не адаптировалась, сохранив исходное окончание -ос. Это типично для греческих фамилий, которые в России оставались без русифицирующих суффиксов. Встречается она редко, в основном на юге России и в Краснодарском крае, где исторически были греческие общины. Если ваши предки носили фамилию Парандос, скорее всего, они были греками-понтийцами или выходцами из Эпира и Пелопоннеса, переселившимися в Российскую империю в XVIII–XIX веках.