Democratic legislators in Virginia circulated Sunday afternoon a draft resolution to start impeachment proceedings against Lt. Gov. Justin Fairfax over two allegations of sexual assault.

Mr. Fairfax, the 39-year-old Democrat and former federal prosecutor, has denied the two allegations of sexual assault against him. He called over the weekend for a Federal Bureau of Investigation probe. He said encounters with both of his accusers were consensual.

“The...