Originalmente el apodo era «Carnicero de Málaga» (Hugh Thomas: Historia de la Guerra Civil Española; 1976; p. 636) pero se convirtió en «Carnicerito» tras la publicación el 19 de mayo de 1977 del artículo «Carlos Arias, Carnicerito de Málaga» dentro de una serie de semblanzas de personajes políticos de actualidad redactadas en clave taurina por el periodista Francisco Cerecedo y publicadas en Diario 16, (Ignacio Fontes; Manuel Ángel Menéndez: El parlamento de papel: La mirada gráfica, el enfoque literario, 2004, p. 126.) que le valió al periodista una querella presentada por Arias Navarro contra él y contra Miguel Ángel Aguilar, director de la publicación. («Francisco Cerecedo». El País, 14 de julio de 1977).
Ministerio de la Gobernación: «Orden de 18 de julio de 1960 por la que se concede la Medalla de Oro del Mérito Policial al excelentísimo señor don Carlos Arias Navarro». Boletín Oficial del Estadonúm. 171, de 18 de julio de 1960: 9973. ISSN0212-033X.