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 Cellamare è 533° nella regione Puglia Il cognome Cellamare è 269° nella provincia di Bari Il cognome Cellamare è 48° nel comune di TRANI (BT)