Kostival lékařský byl v minulosti nazýván celníkový kořen, černý kořen, černé koření, kobylí mláto, kostihoj, lupen sladký, medunica, sladký kořen, sladký lupen, stříbrník, trudovník,…
Ve středověku byl kořen této rostliny používán na zlomeniny kostí.
O kostivalu se vypráví pověra, že když jeden sedlák vypil víno s odvarem kořene kostivalu, hrdlo se mu zalepilo tak, že nemohl nic dalšího polknout. Proto museli sedlákovi nalít do úst ocet, aby mu zalepený krk uvolnili.