Florentin Crihălmeanu var sønn av katolske foreldre; faren Corneliu Crihălmeanu var gresk-katolsk som stammet fra Transilvania og moren Alice katolikk av den latinske ritus, og datter av filologen og folkloristen Petru Caraman fra Moldova og ikke langt fra Iaşi. Han fullførte videregående skole i Cluj-Napoca i 1978. Han gjorde så sin militærtjeneste i Turda i 1978–79. I 1984 fullførte han utdannelse fra Det tekniske universitet i Cluj-Napoca.