Albert Lecoq was a coachman who accompanied his master Honoré Delagardie out of France when Sir Percy Blakeney saved him from the French Revolution. All were witnesses to the Wold Newton Meteorite strike. This is mentioned by Philip José Farmer in Tarzan Alive. It is implied that Albert Lecoq was the ancestor of Monsieur Lecoq but Farmer's intention to look at the ancestry of the French detective - announced in Doc Savage: His Apocalyptic Life - was never followed-through.
The relationship between the two Lecoqs is confirmed by the French Wold Newton Universe website, in which it is argued that Lecoq was actually a member of the criminal Black Coat organisation, and valet to their immortal leader the Colonel.