Albert Eduard Paul Gottheiner (* 17. Juli 1838 in Naumburg; † 19. Juni 1919 in Berlin) war ein deutscher Architekt und Baubeamter.