I have a cousin whose full name is McKinley
John, but who goes by Mac. I think that it works well as a nickname, but I'm not sure there's enough to it for it to be a full name.
Max seems a bit less mature to me and always has.
Of the full names offered I like McKinley and Maxfield best.