I middelalderen ble gravlaks laget av fiskere som saltet laksen og gjæret i tønner, for deretter å grave ned tønnene i sanden om høsten. Ordet gravlaks kommer fra ordene grave/grav og laks, det vil si laks gravd ned i jorda.