Efectivamente, viene de cuatro, que es como se denominaba a los caballos en la jerga por ser cuadrúpedos. De ahí que los ladrones de caballos sean cuatreros. El pollo cuatrero es una receta criolla, y el adjetivo es común para referirse a otras comidas tradicionales de esa cultura.