Как я подозреваю, с конца V — начала VI века, когда франки окончательно завоевали эти территории. Но наверняка это произошло не сразу.
Если я не ошибаюсь, то Испанцы до сих пор Германию называют Аллеманией (был народ такой), а мы Германией (в честь германцев). Или Россию литовцы (или латвийцы, лень гуглить) до сих пор называют "Кревией" (в честь Кривичей, племя было такое). В общем, может до сих пор есть какой-нибудь язык, в котором Франция называется "Галлией"