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

Корень «Фетел» не имеет очевидного славянского или тюркского значения. В грузинском языке слово «фетели» (ფეთელი) означает «петля» или «силок». Соответственно, прозвище Фетела могли дать человеку, который делал силки, охотился с петлями, или, в переносном смысле, — хитрому, изворотливому. Фамилия буквально значит «принадлежащий Фетеле», то есть потомок человека с таким прозвищем.

Сравнение с однокоренными фамилиями подтверждает модель. В Грузии встречаются Фетелашвили и Фетелидзе — все они образованы от той же основы, но с разными патронимическими суффиксами. Фетелава стоит в том же ряду, что и, например, Абуладзе или Чхеидзе, но с региональной привязкой к западным областям.

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