Teredolaemus heinzei is een keversoort uit de familie Bothrideridae. De wetenschappelijke naam van de soort is voor het eerst geldig gepubliceerd in 1982 door Slipinski.[1]