Praevalitana - это латинское название, а значит - католическое (ср. Мавритания, Неаполитания, Триполитания и т.п.). Византийское Πραιβαλίς - Превалида.