Pilos’un eski adı olan Navarin‘in eis ton Avarinon kelimesinden geldiği ve bu adın da eskiden buraya bir grup Avar topluluğundan geldiği düşünülmektedir. Karl Hopf, bu ismin Navarralı Paralı Askerler’den geldiğini düşünmektedir