Грамматический словарь Зализняка (склонения слова):
Мегрелка, мегрелки, мегрелки, мегрелок, мегрелке, мегрелкам, мегрелку, мегрелок, мегрелкой, мегрелкою, мегрелками, мегрелке, мегрелках
МЕГР’ЕЛКА или мингрелка, мингрелки. ·женск. к мегрел и мингрелец.