Debate has raged since late 2009 when the logo was changed from the traditional lion previously used on Fitzroy's guernsey to what was commonly called the 'paddlepop lion'.
The club wrote to members on Wednesday, saying all of them would get a say on the guernsey as part of the club's annual membership survey.
The olive branch comes months after advocacy group 'The Lion's Roar' campaigned for a members' vote.
The letter to members from the club read in part: "The club committed, via its Members Charter implemented in 2011, that it would seek to consult with its membership base regarding potential major changes to its guernsey."
Members will simply be asked if they believe the guernsey should change.
The survey will be sent next week, and members have until October 4 to complete it.
This survey would act as a precursor to further in-depth research should the response from members be overwhelmingly in favour of change.
Twitter: @AFL_mikewhiting