Steinsopp har tidligere vært kjent som «herresopp» fordi den var ettertraktet som matsopp allerede på 1700-tallet da den ble beskrevet under navnet . Artsepitetet betyr «spiselig». En av herrene som hadde forkjærlighet for steinsoppen var Karl III Johan.