Fethiye, Arapça fetih (feth) sözcüğüne dayanır; olası anlamı “fetihle ilgili, fethe ait”tir. Kubbealtı Lugatı fetih sözcüğünün ilk anlamını açma, açılma olarak verir; bir yeri savaşla ele geçirme anlamı bundan gelişmiştir. Sözlükteki örneklerde rahmet kapısının açılması gibi manevi kullanımlar da görülür. Nişanyan Adlar adı hem fetihle ilgili hem de Fethi adının kadın biçimi olarak açıklar.
Ad, Muğla'nın ilçesi Fethiye ile aynı olduğundan bir yer adını da akla getirir. Fikriye, Feyziye ve Ferdiye gibi -iye ekli kız adlarıyla aynı yapıdadır. Erkek biçimi Fethi ile birlikte düşünüldüğünde, ad bir kökün iki cinsiyete göre nasıl çatallandığını gösteren tipik bir örnektir. Kökteki h sesi konuşmada zayıf duyulsa da yazımda korunur.