Likyalıların kökeni, Hitit Çivi yazısı kayıtlarına göre, Lukka kavimleri olarak bilinen ve Hititlerle aynı dönemde yaşayıp sınır komşusu olan bir halka dayanmaktadır. Ayrıca, Heredot'a göre Likyalılar, Girit kökenli olup, Kral Minos tarafından önceki topraklarından sürülmüş ve Solymoi ya da Milyalılar olarak tanınan bir topluluğun topraklarına katılmışlardır.