Holsts familie, og mange av hans venner og kolleger i motstandsbevegelsen (blant dem Hans Ringvold og Erik Myhre), avviste påstanden om selvmord og mente at Holst hadde blitt myrdet. Blant teoriene kolleger og venner la frem om mulig mord var fellesnevneren likvidering av utenlandsk etterretningstjeneste, tysk, svensk, sovjetisk eller amerikansk. Saken Holst ble så mye omtalt i pressen at ledelsen for Milorg gikk ut med en redegjørelse i avisen i juli 1945.