Su padre -el capitán Charles Jenkin- trabajaba en el servicio de guardacostas, y del nombre de uno de sus patrones, el almirante Fleeming, le vino al pequeño Henry el apelativo de "Flemming" (en inglés, pronunciado "ˈflɛmɪŋ").