Assim como o bairro do Riachuelo, Sampaio tem origem na antiga fazenda do Engenho Novo. Suas terras pertenciam a grandes proprietários como Paim Pamplona e Adriano Muller que, com o tempo, foram loteadas e urbanizadas.

Os primitivos proprietários abriram ruas como a Cadete Polônia e Paim. Sua estação é uma homenagem ao Coronel Sampaio, Patrono da Cavalaria. No Bairro, estão localizadas as comunidades do Morro da Matriz e Quieto. Na Av. Marechal Rondon está a Vila Olímpica do Sampaio.