Der 22-Jährige, der 2013 von Werder Bremen kam, hatte in der Abstiegs-Saison zehn Bundesligaspiele für den SCP bestritten.
"Florian hat sich in seiner Zeit in Paderborn sportlich und menschlich weiterentwickelt. Er verfügt über eine ausgezeichnete fußballerische Ausbildung und ist ein wertvoller Bestandteil in unserem neuen Kader", sagte Paderborns Geschäftsführer Michael Born.
Florian Hartherz im Überblick