Based on this image, I assume that Mario ate Luigi's Cloud flower hat allowing him to grow it off of his own head. That, or he just stole it from him :3