Is he of Spanish or Portuguese descent? Sounds like a Galician last name but I'm not sure.
I've never seen the surname Teixeira before and I also wondered the same thing, since "eira" suggests Portuguese but the 'x' seems like Nahuatl or Mexican Spanish (like Tlaxcala).