Paul Dolnstein (* vor 1470 in Sachsen; † nach 1513), auch "Tolnstein", war ein deutscher Ingenieur und Landsknecht. In seinem mit einigen skizzenhaften Federzeichnungen versehenen Kriegstagebuch schilderte Dolnstein als Augenzeuge militärische und historische Details aus dem Dänisch-Schwedischen Krieg (1501–1512).