Mühlstein or Muhlstein is a surname of German origin, either a nickname for a heavy person or a toponymic surname from the historic village of Mühlstein in Baden-Württemberg, Germany, derived from the Middle High German word for millstone. [1] Notable people with the surname include: