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

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

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

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