Фамилия Гурандо — редкий случай, когда у одной основы может быть сразу несколько совершенно разных географических и языковых корней. Начать стоит с самого распространённого объяснения, которое связывает фамилию с румынским словом gură («рот», «едок», «голос», «устье»). Отсюда прозвище Гурандо могли дать либо гурману, либо певцу с красивым голосом, либо человеку, жившему у устья реки. Эта версия логично объясняет распространение фамилии на территории Украины и Молдавии, где сильны романские языковые влияния.

Однако есть и сибирский след. В Забайкалье и на Дальнем Востоке словом «гуран» называют косулю. Если прозвище образовалось от этого корня, то предок Гурандо мог либо выделяться стройным телосложением (как у этого животного), либо заниматься изготовлением шапок из шкуры гурана — такая зимняя шапка была традиционной у забайкальских казаков. Иными словами, это могла быть как внешняя характеристика, так и профессиональное именование.

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

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