Полазил в Консультанте - а ведь Кодекс никогда и не назывался Кодексом об административных нарушениях Российской Федереации, сразу было так, как сейчас.
А до этого - Кодекс РСФСР об административных правонарушениях. То есть ничего переименовывать не пришлось, аббревиатура изначально была "неправильная", но хоть как-то произносимая
