They described him as a "national treasure" and "true consumer champion", adding: "Quentin brought the joy of motoring, from combustion to electric, into our living rooms."
They went on to say: "The void he has left can never be filled. His knowledge was not just learned but lived; a library of experience now beyond our reach."
May, who went on to become part of the revived Top Gear presenting team, wrote on X that Willson "gave me proper advice and encouragement during my earliest attempts at TV, back in the late 90s", adding: "I've never forgotten it."
Clarkson recalled: "We had some laughs over the years."