Грамматический словарь Зализняка (склонения слова):
Шахиня, шахини, шахини, шахинь, шахине, шахиням, шахиню, шахинь, шахиней, шахинею, шахинями, шахине, шахинях
ШАХИНЯ, и, ж. Жена шаха1.
шахи́ня
ШАХИНЯ -и; ж. Жена шаха. Разоделась, как ш. (нарядно, пышно).