Some 70 per cent of politicians who responded to Holyrood magazine’s poll said they had been concerned for their safety since joining the Scottish Parliament.
A total of 67 MSPs took part in the survey, which was carried out earlier this month.
As well as 33 per cent of all MSPs receiving death threats, the figure rose to 46 per cent for female MSPs.
While 29 per cent of female MSPs reported receiving threats of sexual violence, no male MSPs reported any such threats.
The Scottish Parliament said it had stepped up security following the murder of Batley and Spen MP Jo Cox in 2016.
A spokesman said: “Jo Cox’s death made us all look again at members’ safety and, regrettably, the threat elected representatives face on a daily basis.
“Over this session of Parliament, the SPCB (Scottish Parliament Corporate Body) has funded security enhancements to more than 80 per cent of constituency and regional offices based on Police Scotland advice.
“We have also made lone worker devices available to members and their staff, plus home security surveys are available to MSPs, which are undertaken by Police Scotland.”
The spokesman added: “The Scottish Parliament’s Security Office and Police Scotland provide advice and support to members on a range of security issues, proactively and in response to any concerns raised.
“Work is already at an advanced stage by our Security Office to ensure the new intake of MSPs have immediate access to our personal safety services.”