The parents of Nick Bonnie, who died after collapsing at a nightclub in Greater Manchester at the weekend, said he had a "big heart, big personality and the most infectious smile in Stroud".
A statement from Pauline and Andy Bonnie said their son was a keen sportsman and Liverpool fan who had found the "true vocation of his life" in working for The Prince's Trust, where he had "helped many young people" before going on to raise funds and the (charity's) profile in a later role.
"Our lives and all those who were blessed to share a part in his life, are broken," they said. "Our life will never be the same without Nick and he will never be forgotten."
More top news
The decision was met with outrage and anger by UK cities which were on the shortlist for the prestigious award.
Mr Lewis is one of a number of Labour and Tory MPs under investigation by party officials over allegations of inappropriate conduct.
A jury has failed to reach a verdict in Emile Cilliers' trial on charges of attempting to murder his wife by tampering with her parachute.