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