Фамилия Феколин — редкий пример, когда основа не сразу бросается в глаза. В ней слышится что-то итальянское или греческое, но на самом деле это чисто русская фамилия, образованная от просторечной формы крестильного имени.

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

Менее вероятная, но возможная версия — связь с диалектным словом «фекол» (так в некоторых говорах называли нечто нелепое, неуклюжее). Однако в этом случае фамилия писалась бы через «о» (Феколин) или имела бы другую огласовку. Учитывая, что в русских говорах слово «фекол» не зафиксировано как распространенное прозвище, версия с именем Фекла выглядит убедительнее.

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