Я, безусловно, не специалист в истории Рима, но есть один очень важный факт, прямо демонстрирующий, что по крайней мере в знатных родах практика именно такого именования прекрасно себе здравствовала даже и во времена Юлия Цезаря: посмотрев списки видных исторических деятелей того периода, вы практически не обнаружите там "Клавдиев Ларциев" и "Валериев Фабиев". За редчайшими исключениями, вызванными, насколько я понимаю, практикой усыновления, каждая знатная семья в первых десятилетиях новой эры имела свой набор преноменов, и кто в лес, кто по дрова детей не называл (м.б. у рядовых граждан все было иначе, но вы пишете не о них). В более поздний период, описываемый вами, изменения, конечно, возможны, и подтвердить/опровергнуть их куда сложнее, поскольку аристократизм как таковой отмирает и нет достаточно широкой и показательной выборки имен реальных людей, принадлежащих к патрицианским и почтенным плебейским фамилиям. Но, согласитесь, логически очень трудно предположить, что за каких-то 80-90 лет именование в семьях, гордящихся своей древностью и традиционностью, на ровном месте поменялось настолько, что имена утратили даже отдаленное сходство с традицией :)

Об опечатках и остальном позже напишу в личку.