The trading house was one of nine partners Kelleher wanted to promote through his company, Haka: Byron Kelleher and Laurent Morin Consulting, the newspaper reported.
The bottle will carry Kelleher's rugby colours between a fern and vine leaf.
Meukow boss Philippe Coste said the product was "largely inspired by the spirit of Byron".
"It will be the symbol of our two lands, of the similarities between the symbols of the fern and the vine, and all that they encompass, in terms of history, spirit, conquest and values."
It's the second time the combative former halfback has found himself on the wrong side of French law.
In 2009 Kelleher ended a night drinking in Toulouse by crashing into a Porsche, fleeing the scene and getting into a punch-up with the other driver and a passersby.
The 58-test veteran was sentenced to a two-month suspended jail term and fined 3500 ($5600) for drunk driving and violence, but the court also showed clemency in ruling the incident not be entered on his judicial record.
Kelleher, who moved to France after the All Blacks were eliminated from the 2007 Rugby World Cup, said at the time he thought the sentence was fair. "The punishment delivered appears to me to be justified and corresponds to the seriousness with which I took this incident, I would like to reiterate my sincere apologies to those who would have found my behaviour shocking and now wish to draw a close to the matter, turn the page and to go back to my career."
Kelleher played for French clubs Toulouse and Stade Francais before retiring from professional rugby last year.