Jenafer
Слышал еще один вариант от преподавательницы германистики. От старогерманского слова hlava (которое позже трансформировалось в "хлеб", но тогда означало просто "достаток"). То есть Хлавдия - владеющая достатком, хозяйка (а hlav - хозяин, соответственно)

А вообще не завидую я некоторым людям, которым попались родители, желавшие выпендриться. У меня вот так есть товарищ, которого зовут Феликс-Герман. Вот так, двойное имя, потому что ни мама, ни папа уступать не захотели. Но имя-то ладно, а вот отчество у него Мирославович. Так что, как в анекдоте, он регулярно бывает Мимосралыч и прочие прекрасные формы. Ужасно, как по мне