En sovesykeparasitt, Trypanosoma Heibergii, er oppkalt etter ham. Trypanosomen som fikk navn etter Heiberg ble funnet hos flaggermus av Jérôme Rodhain (1876-1956), som skrev navnet feil. Trypanosomens vitenskapelige navn er derfor Trypanosoma heybergi.