Potrebbe derivare, direttamente o tramite forme accrescitive, da un soprannome originato dal fatto che il capostipite avesse le orecchie particolarmente grandi o da un suo udito molto fine.
Si trovano tracce di queste cognominizzazioni nel barese agli inizi del 1600 con il sacerdote Don Gaspare Recchia ed a Putignano nella seconda metà del 1600 con un certo don Domenico Antonio Recchia.
Il cognome Recchia è molto diffuso nel veronese, nel Lazio ed in Puglia, con piccoli ceppi anche in Abruzzo. Recchione, molto raro, sembra tipico del teatino. Recchioni è ben presente nell'area che comprende le province di Macerata, il Piceno ed il teramano, con un grosso ceppo a Roma.
Il cognome Recchioni è 1287° nella regione Marche Il cognome Recchioni è 350° nella provincia di Fermo Il cognome Recchioni è 13° nel comune di CANTERANO (RM)