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

Словообразовательная модель проста: к основе «Фезли» прибавлен русский патронимический суффикс -ев, который в XIX–XX веках массово «обрусел» фамилии тюркского и крымскотатарского происхождения при записи в метрические книги или советские документы. Аналогичным образом возникли, к примеру, фамилии Керченко, Бахчисараев. Суффикс -ев здесь выполняет функцию притяжательности: «сын (или потомок) того, кто из Фезли».

Версия о происхождении от личного имени Фезли (арабское fadl — «достоинство», «добродетель», «милость») менее вероятна, хотя и не исключена. Такое имя встречается у тюркских народов, но если бы фамилия образовывалась напрямую от него, мы бы скорее ожидали форму Фезлиев без соединительного элемента или с другим суффиксом. Привязка к конкретному селу даёт более надёжную и однозначную этимологию.

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

В ономастических справочниках (например, у Б. Унбегауна или В. Никонова) эта фамилия не упоминается, что подтверждает её локальный и поздний характер. Если вы встретили Фезлиева за пределами Крыма или Кубани, почти наверняка это след миграции второй половины XX века.