Teodoro Sampaio tem esse nome em homenagem ao engenheiro civil, geólogo, geógrafo, historiador, político, cartógrafo e urbanista baiano que nasceu no antigo distrito de Santo Amaro, filho da escrava Domingas da Paixão do Carmo e o padre Manoel Fernandes Sampaio.
Diferente de Amélia Rodrigues, Conceição do Jacuípe e Teodoro Sampaio, Terra Nova não fica na microrregião de Feira de Santana, se localiza a 75 km da capital e limita-se com os municípios de São Sebastião do Passé, Teodoro Sampaio, Catu, Amélia Rodrigues, Conceição do Jacuípe e Santo Amaro.