Фамилия Фетелего — редкая и необычная для русского слуха. В её основе почти наверняка лежит не славянское, а западноевропейское или, точнее, румынское или молдавское слово. Если разобрать её по составу, то бросается в глаза окончание -го, которое совершенно нехарактерно для русских фамилий, образованных от прозвищ или имён. В русской традиции фамилии на -го встречаются единично (например, Дурново, Благово) и имеют книжное или старое дворянское происхождение, но здесь случай другой.

Скорее всего, Фетелего — это русифицированная форма молдавской (румынской) фамилии, которая в оригинале звучит как Fetelego или Fetelegă. В молдавском языке слово «fată» означает «девушка», «девица». Основа «fetele» — это форма множественного числа («девушки»). Вторая часть «-го» или «-гэ» может быть испорченным окончанием или частью прозвища. Есть версия, что исходное прозвище могло звучать как «Fetelego» — от «fetele goale» («голые девушки») или какого-то другого составного выражения, которое закрепилось за человеком. Такие прозвища в Молдавии и на Балканах давали по яркой, часто комичной или бытовой примете.

Второй, менее вероятный вариант — что фамилия имеет греческие корни. В греческом есть слово «φετέλα» (fetela) — «ломоть», «кусок», и суффикс -γος, но такое сочетание крайне редко. Если же предположить, что фамилия попала на русский Север или в казачьи области, то там «фетелего» могло быть искажением какого-то местного прозвища, но это уже гадание без документов.

Географически фамилия Фетелего сегодня встречается в основном на юге России и Украины, а также в Молдавии. В дореволюционных списках она почти не фиксируется — это говорит о том, что её носители были, скорее всего, крестьянами или мещанами из Бессарабии, и фамилия оформилась поздно, в XIX веке, когда крестьянам массово давали фамилии по прозвищам. Никаких дворянских гербов или знатных родов с этой фамилией не известно.

Таким образом, предок носителя фамилии Фетелего, вероятно, был молдаванином или румыном, получившим прозвище, связанное с девушками или девичьей забавой. Со временем это прозвище закрепилось за его потомками, а при переезде в русскоязычную среду приобрело твёрдое окончание -го, которое и сделало фамилию такой узнаваемой и редкой.