Who are Mrs. Fuji and Mrs. Gas? Is there any etymological relationship between the - suffix in or and the - suffix you put at the end of a person's name? Or are they unrelated?

Totally unrelated.
[mountain] is a Chinese word "shān" assimilated in Japanese.
as a honorific suffix is an old undergone some phonetical change.
There are many homophones in Japanese besides that.