Фамилия Рекекака — редкая и необычная по звучанию. Её основа, скорее всего, не славянская, а заимствованная. Слово «реке» (или «рекека») может восходить к тюркским или финно-угорским корням. В тюркских языках «рек» или «рекек» часто связано с понятием «течение», «поток» или «река» (ср. татарское «елга» — река, но в некоторых диалектах есть близкие формы). Однако более вероятна версия, связывающая фамилию с карельским или вепсским языком: там «reki» — это «сани», а «kakka» или «kakko» может означать «грязь» или «нечистота». Таким образом, прозвище Рекекака могло возникнуть как описательное — «тот, кто возит грязь на санях» или, в переносном смысле, «неряха, пачкун».

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

Другая версия, менее правдоподобная, но возможная: фамилия могла быть искусственной, образованной от аббревиатуры или искажения иностранной фамилии при переписи. Например, в XIX веке чиновники могли записать сложное иноязычное имя как «Рекекака» по созвучию с местными словами.

Сословная принадлежность носителей фамилии, скорее всего, была крестьянской или мещанской. Дворянские фамилии с таким корнем не фиксируются. Встречаемость фамилии крайне низкая — она практически не встречается за пределами нескольких районов Карелии и Ленинградской области.

Таким образом, предки человека с фамилией Рекекака, вероятно, жили на северо-западе России, занимались извозом или сельским трудом, а их прозвище отражало либо конкретное занятие (езда на санях по грязи), либо бытовую черту характера.