Фамилия Пандо — редкая и неочевидная для русского уха. В ней нет привычных суффиксов -ов или -ин, а окончание -о наводит на мысль об украинском, польском или южнославянском происхождении. Однако первое, что бросается в глаза, — это почти полное совпадение с именем персонажа древнегреческих мифов Пандоры. Но связь тут не прямая, а скорее лингвистическая.

Самый вероятный путь образования фамилии Пандо — через прозвище или уменьшительную форму от имени Пантелеймон. В народной речи это имя сокращали до Паня, Пантя, Пандо. Суффикс -о в таком случае характерен для украинской и белорусской традиции: от имени Пантелеймон сначала возникло обиходное Пандо (как от Михаил — Михно, от Григорий — Грицько), а затем эта форма закрепилась в качестве фамилии. Менее вероятна, но возможна связь с греческой фамилией Пандо (Πάνδω), которая восходит к греческому слову «пан» — «весь, всё». В таком случае носитель фамилии мог быть греком, переселившимся в Российскую империю, или потомком греческих колонистов Причерноморья.

География фамилии Пандо в России и на Украине подтверждает первую версию. Фамилия встречается в западных и центральных областях Украины, а также на Кубани и в Ростовской области — регионах, где сильно влияние украинской антропонимической модели. Там окающие и акающие говоры могли превратить Пандо в Панда, но исходная форма сохранилась именно с окончанием -о.

С точки зрения словообразования, Пандо стоит в одном ряду с фамилиями Панченко, Панько, Пантелейчук. Все они образованы от одного корня — Пантелеймон. Разница лишь в суффиксе: -енко указывает на потомка, -чук — на сына, а -о (Пандо) — это просто застывшая уменьшительная форма имени, которая со временем перестала восприниматься как ласкательное обращение и стала фамилией.