Haralamb's uncles, settled in Oltenia, were Constantin Lecca Jr, a clerk and member of the Assembly of Deputies, and Grigore, a career soldier; he was also very distantly related to Dimitrie Lecca, who held major offices in the United Principalities and the Kingdom of Romania. His aunt Cleopatra was married to Colonel Grigore Poenaru, nephew of the polymath Petrache Poenaru. She was also a maternal cousin of the dramatist Ion Luca Caragiale, and, for a while, the love interest of poet Mihai Eminescu. Haralamb's father, George Lecca, a cavalryman, had fought with distinction in Romania's war of independence—the setting of at least one poem by his son. From a later marriage, he had a much younger son, the magistrate Octav-George Lecca, later locally famous as a genealogist, heraldist, and anthropologist, and a daughter, Elvira Yga Lecca.