 Nicolaides was born and raised in Ottoman Constantinople (now Istanbul) and attended the Great National School (Megalē tou Genous scholē), a.k.a.the Phanar Greek Orthodox College; he graduated in 1861.His family was the Ieromnimons.