History of the Surname. Stahl is a very early Germanic name and is one of the very first recorded in that country. Due to its popularity and duration this name, and its variant spellings, have traveled widely in many forms throughout Europe.