Dovrebbe derivare per aferesi dal praenomen tardo latino Areccus.
Tracce di questa cognomizzazione si trovano a Vibo Valentia in Calabria fin dalla seconda metà del 1400 con due Recco che si ribellano al Principe Pignatelli e vengono quindi giustiziati, nel 1600, nel foggiano i Recco sono una delle famiglie nobili Signori di Accadia (FG).
Il cognome Recco, molto raro, sembra specifico di Formia.