Paolo Padoin è nato il 25 gennaio 1947 a Firenze, dove ha compiuto tutti i suoi studi fino alla laurea in Giurisprudenza, conseguita nel 1969. Coniugato con Lucia Lazzerini, professore ordinario di filologia romanza all'Università di Firenze. Prefetto della repubblica a riposo. Nel 1972 ha iniziato il servizio presso la Prefettura di Arezzo; dal 1973 al 1993 ha svolto le funzioni di dirigente della protezione civile, capo di gabinetto e vice prefetto vicario nella Prefettura di Firenze e nel Commissariato del Governo del capoluogo toscano. Dal 1980 al 1984  ha prestato servizio presso l'U.E. , alla Commissione dell'Unione europea a Bruxelles, nella direzione mercato Interno e affari industriali. Si è occupato di libera circolazione delle merci, delle persone e dei capitali. Nel 1986 ha contribuito a realizzare il primo piano di protezione civile, basato su criteri scientifici, per l'ipotesi di alluvione del fiume Arno in Firenze. Nominato prefetto nel 1993 è stato al Ministero dell'Interno, dove ha ricoperto gli incarichi di Responsabile dei servizi informatici, Direttore centrale degli istituti di istruzione della Polizia di Stato e Direttore centrale del personale dell'Amministrazione civile. Dal 1992 al 1995 ha svolto anche le funzioni di Commissario per l'istituzione della provincia di Prato. Nel maggio 1997 è stato nominato prefetto di Pavia, dal giugno 2000 al febbraio 2003 prefetto di Pisa, dal febbraio al dicembre 2003 prefetto di Campobasso (dove ha affrontato i problemi dell'emergenza post-terremoto che ha colpito San Giuliano di Puglia), dal dicembre 2003 al marzo 2008 prefetto di Padova, dal marzo 2008 al settembre 2010 prefetto di Torino, dal settembre 2010 all'aprile 2012, data del pensionamento, prefetto di Firenze. Attualmente è Presidente dell'Opera Medicea Laurenziana di Firenze, su designazione del Cardinale e del Prefetto e nomina del Ministro dell'Interno.