19 февраля 1859 года в семье отставного полковника, Федора Михайловича Гамалеи, в Одессе, родился 12-й ребенок – Николай. Семья принадлежала к старинному украинскому дворянскому роду. Один из его предков Высоцкий был послом Богдана Хмельницкого в Турции, где получил прозвище «Гамалия», что по-турецки означало «могучий». Оттуда и фамилия.