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 Cellamara è 18146° nella regione Puglia Il cognome Cellamara è 5267° nella provincia di Taranto Il cognome Cellamara è 2940° nel comune di TARANTO (TA)