Полагают, что в основе выражения лежит Verts Galants — прозвище, которое в XV в. давали бандитам, прячущимся в лесах.
Согласно Р. Томассону, оно объясняется тем, что эти бандиты слыли в народе порядочными людьми (galants hommes), так как нападали они преимущественно на ненавистных простому люду богачей и знатных людей.
Таким образом, современное значение фразеологизма возникло в результате отождествления galant homme - порядочный человек с homme galant - ухажер, волокита.
Возможно, что это отождествление произошло под влиянием старофранцузского языка, в котором место прилагательного было менее определенным, чем в современном языке.
Прилагательное могло стоять как перед существительным, так и после него, не изменяя смысла.
Et nous étions, ma loi! tous deux de verts galants (Molière).