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

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

Менее вероятна, но возможна версия о греческом следе. В греческом языке есть слово «πουλί» (пули́) — птица, и суффикс «-ντο» может указывать на принадлежность. Тогда Пулиндо — потомок человека, которого прозвали «птицей» за лёгкость или пение. Однако эта гипотеза слабее, так как не объясняет ударение и распространённость.

В России фамилия Пулиндо встречается крайне редко, в основном в Краснодарском крае и Ростовской области — регионах, где исторически селились греки, итальянцы и выходцы из Средиземноморья. Это косвенно подтверждает версию о южноевропейском корне. Скорее всего, предки носителя фамилии были переселенцами, которые обрусели, но сохранили родовое имя в почти неизменном виде.