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