For me, it starts with loyalty with that comes respect and honer for the club/the fans. After this attitude of the player, for the clubs/fans and a person who doesn't think they are too big for the club.
Personally winning stuff for the club or getting magical last min goals, etc, doesn't make a club legend.
Also, understand some time players want a move or whatever it is, but do it with respect and the right attitude as most fans would love to see them do well anyways.