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

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

В русской традиции имя Фёкла было распространено довольно широко, особенно в XIX веке, но фамилии от его уменьшительных форм встречаются нечасто. Куда привычнее слышать Фёклину или Фёклову, а вот Феклушин — вариант более редкий и потому особенно интересный. Он указывает на то, что предок носительницы фамилии был человеком, которого в окружении звали ласково — Феклушей. Это говорит о тёплом, домашнем отношении к носительнице имени, а возможно, и о её молодом возрасте в момент закрепления прозвища.

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