Согласно одной из версий, в основе прозвища Катенко лежит тюркское слово со значениями: «толстячок», «щеголь», «человек высокого мнения о себе», «воображающий о себе человек». Вполне вероятно, что Катенко называли либо полного человека, либо местного модника По другой версии, фамилия Катенков является фонетическим вариантом фамилии Котенков. В таком случае Катенко могли называть человека лукавого, хитрого. Возможно также, что прозвище Катенко связано со словом «коты» - так в старину называли невысокие сапоги или башмаки. Так и прозвище Катенко закрепилось за человеком в качестве наиболее употребительного именования, а со временем легло в основу фамилии Катенков. Таким образом, потомок человека, обладающего прозвищем Катенко, со временем получил фамилию Катенков.