Gaetano Bedini kom fra en kjent familie som stammet fra Ostra. Hans foreldre var Alessandro Pellegrino Bedini og Marianna Spadoni. Som den yngste av syv sønner ble Gaetano bestemt for den kirkelige løpebane.