Se consideraron otros nombres para el condado: Matinecock (actualmente un pueblo en el condado tiene ese nombre), Norfolk (presumiblemente por su proximidad al condado de Suffolk), Bryant y Sagamore, aunque Nassau tiene la ventaja histórica de haber tenido en un tiempo el nombre de Long Island por sí misma.