Nacido en Huşi, Cuza pertenecía a una familia de nobles moldavos, siendo el hijo del terrateniente Juan Cuza y de Sultana, nacida Cozadini (Cozadini era una familia fanariota).