Титул "король" имеет отношение к Карлу Великому только в славянских языках, которые стали использовать форму "кароль", "кроль". Да и то на эту тему ведутся дискуссии.
До IX века франкские короли долгое время обходились тоже вполне себе королевскими титулами конунгов ("kuningas" -> "konig"), а после принятия христианства, стали использовать благородное латинское слово "rex", которое в переводе на русский тоже означает короля.