Era hijo del botánico François-Joseph Lestiboudois (?-1815) y nieto de Jean-Baptiste Lestiboudois (1715-1804), profesor de Botánica en la Facultad de Ciencias de Lille.