Figlio di Saverio e Gaetana Sileo, in gioventù, ancora studente di medicina, aderì alla rivoluzione risorgimentale, partecipando ai moti di Napoli nell'agosto 1860. Ripresi gli studi e conseguita la laurea, nel 1861 Paladino vinse un concorso di assistente di Anatomia e Fisiologia Sperimentale presso la Scuola Superiore di Medicina Veterinaria a Napoli, affiancando il professor Antonio De Martino.