Teodoro Sampaio er en kommune i delstaten Bahia i nordøstregionen av Brasil.