Как правильно староя или старая

Правильно - старая, потому, что окончания оя не бывает, поэтому если есть окончания мужского, женского, среднего рода, то значит окончание ая относится к женскому роду. Окончание оя не относится ни к какому роду.