По логике, если город называется Алматы, то мы должны называться алматынцы. А в присутствии уважаемых людей можно перейти на вы — алмавынцы.