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