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

Формант -ин в русских фамилиях типичен для территорий, где активно бытовали прозвища на -а/-я: север, северо-восток, Поволжье. Феколины могли появиться в среде, где имя Фёкла было распространено, — среди крестьян и мещан, реже среди духовенства. Фамилия женская по форме (Феколина), но носительница могла получить её от отца или мужа, которого звали Феколя. Мужской вариант — Феколин — встречается ещё реже.

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

Спорных версий здесь немного. Можно предположить, что Феколя — это искажённое Феоктист или Феофан, но такое сближение маловероятно: звуковой переход от Фео- к Феко- нехарактерен для русских говоров. Куда правдоподобнее связь с Фёклой, тем более что фамилии от женских имён (Марьин, Дарьин, Фёклин) встречаются, хоть и реже, чем от мужских.

Географически фамилия Феколина встречается в основном в центральной России и в некоторых областях Поволжья, но точных данных о концентрации нет — это редкая фамилия, не попавшая в массовые списки. Поиск по архивам может дать единичные записи в метрических книгах XIX века, чаще всего в крестьянской среде.