Yes, Theseus, you're right. Αλημπεΐνα is the wife of Ali Pasha in this saying.
It's a proverb about vanity and you may come across several versions of it:
Ας με λένε ..*..., κι ας πεθαίνω (ή ψοφάω) από την πείνα.
* δημαρχίνα, υπουργίνα, βουλευτίνα, βοϊβοντίνα, σουμπασίνα, Αλημπεΐνα...