Фамилия Котоликов восходит к прозвищу Католик. Его могли дать человеку, исповедующему римскую, римско-католическую веру. В южных говорах России это прозвище считалось бранным. Как правило, его получали выходцы из Польши. В архангельских говорах существовало слово «католя» в значении «еретик, неверный». Обладателем родственной фамилии является Александр Александрович Католиков (р. 1941), российский педагог, член-корреспондент Российской Академии образования, народный учитель СССР. Он создал систему воспитания, обеспечивающую детям-сиротам близкие к семейным условия жизни. Таким образом, потомок человека, обладающего прозвищем Католик, со временем получил фамилию Котоликов.