Грамматический словарь Зализняка
Шахиня,
шахини,
шахинь,
шахине,
шахиням,
шахиню,
шахиней,
шахинею,
шахинями,
шахинях
шахиня