von Stein is a surname. Notable people with the surname include:
Albert von Stein (fl. 1513–22), Swiss mercenary
Charlotte von Stein (1742–1827), German noble
Franz Joseph von Stein (1832–1909), German Roman Catholic archbishop
Lenore Von Stein, composer and opera singer
Lieth Von Stein (1946–1988), American murder victim
Lorenz von Stein (1815–1890), German economist and sociologist
Pedro Koechlin von Stein, Peruvian politician