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

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

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