As the tribes between the Pecos River and the vicinity of San Angelo were being pushed by the Apache,  the Quicuchabe likely originated somewhere in that general area.
Given the context of Apache raids and tribal displacement, it is plausible that the Quicuchabe people originated in the area between the Pecos River and San Angelo.