Grays Harbor recibe su nombre en honor del capitán Robert Gray que la descubrió el 7 de mayo de 1792 en el curso de sus viajes de comercio con pieles a lo largo de la costa norte pacífica de Norteamérica.