Dovrebbe derivare dal nome del paese di Cellamare nel barese, probabile luogo d'origine dei capostipiti.
Il cognome Cellamare è tipicamente pugliese, del barese, del tarantino e del foggiano. Cellamara, praticamente unico, dovrebbe essere il frutto di errori di trascrizione o di alterazioni dialettali del precedente. Cellammare è molto raro.
Il cognome Cellammare è 5041° nella regione Puglia Il cognome Cellammare è 1035° nella provincia di Barletta-Andria-Trani Il cognome Cellammare è 187° nel comune di TURSI (MT)