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

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

Вторая версия, не менее правдоподобная, связывает фамилию с каноническим именем Иеремия. В народном произношении это имя часто упрощалось до Ерёма, а в некоторых говорах — до Река. Сравните с фамилиями Рекин, Речкин, которые ономасты (в частности, Б. Унбегаун в «Русских фамилиях») выводят из сокращённых форм имени Иеремия. Если это так, то Рекичина — «дочь того, кого звали Река» (в значении «Ерёма»).

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