Borrowed from Telugu రాయలసీమ (rāyalasīma), literally "country of kings", which was adopted in 1928 by the Andhra Mahasabha.
Rayalaseema