Depende do país, mas falando do Brasil: sim, uma pessoa em situação de rua pode votar — desde que tenha título de eleitor regular.
O direito ao voto é garantido pela Constituição e não depende de renda, casa ou condição social. Ou seja, alguém sem moradia fixa não perde o direito de votar.