Labour MSP Jackie Baillie has begun a consultation on the bill proposal, which would stop evictions in both council and housing association homes if the tenant can prove the arrears are due to the 'bedroom tax' benefit cut.
Ms Baillie said the plan would also need the Scottish Government to put up £50million to plug the shortfall that would be due to the social landlords.
The Scottish Government announced a £20m fund this month, to be given to councils to top up the Discretionary Housing Payment fund given to tenants experiencing hardship from the cut.
Finance Secretary John Swinney said it was the maximum allowed under the rules.
Ms Baillie said the government can put up more and call it something else, she suggested a Prevention of Homelessness Fund.
She said: "The bedroom tax is unfair and unworkable, it doesn't make financial sense and is targeting some of the most vulnerable tenants in our communities. David Cameron should end this unjust policy right now."
The MSP added: "While Labour and SNP councils have agreed to protect tenants from the bedroom tax and our pressure has forced the Scottish Government to allocate some money for this, it is still not enough.
"We have an opportunity to make it clear that all victims of the bedroom tax, whether council or housing association tenants, will be protected from eviction from their homes."
Mary Taylor, Chief Executive of the Scottish Federation of Housing Associations said: "Evictions are a last resort. However, rent arrears fundamentally threaten the financial position of housing associations."