Outlined below is a zip code list for Eureka. Select a zip code you are interested in to find zip code data on demographics, family, housing, education, transportation, and real estate. See the Eureka Zip Code Map. Zip Code 95501 Population: 23,800.