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

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

Важно отметить, что фамилия Корекин встречается нечасто и имеет ярко выраженную региональную привязку. Согласно данным о распространении, она особенно характерна для Поволжья, в частности для бывшей Симбирской губернии (современные Ульяновская и Самарская области). Там слово «корек» могло употребляться в значении «корень», и прозвище Корека давали крестьянину, жившему на коренном месте, то есть исконному жителю, или же человеку, который занимался добычей кореньев для лекарств или красок.

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