The name could be connected to a locality or a fiefdom (maybe in
France ?? Normandy or Orléans region ??).
The only référence I could find to that name was (in Google)the
mention of a Pierre (or Henry, I don't remember) de Mauqison, Seigneur
de Varue.

Hi Varue!

This has taken quite a bit of searching, but I’ve found what you are
looking for.

The history of the name Varue goes back over 1000 years to a man of
that name living in Normandy, France. There is no record of the date
of his birth, however it is known that his father’s name was Deomedes
and that Varue fathered a son, Miles, (also known as Miles of
Normandy), in the year 972.

(Remember that during this time people did not necessarily use a first
name and last name as we do today.)

Tombstone data on Varue can be seen here:
http://worldconnect.genealogy.rootsweb.com/cgi-bin/igm.cgi?op=GET&db=horrocks&id=I9276

See the footnote at the bottom of that page. It seems to indicate that
there is record of the ancestors of Varue in the 41 AD registrar by
Bishop Marcelleas of Rome Descendant of the Dukes of Melan, leading
one to assume some sort of noble ancestry.   Mélan, a small village in
Haute Province, in the south of France, 200km south of Grenoble and
150km north of Marseille.

Another geneology puts Varue’s birth around 940
http://worldconnect.rootsweb.com/cgi-bin/igm.cgi?op=GET&db=raviac&id=I2972#s1

Direct descendants of Varue (along one family line) can be seen here:
http://worldconnect.genealogy.rootsweb.com/cgi-bin/igm.cgi?op=DESC&db=horrocks&id=I9276

You can check the other family line details here:
http://worldconnect.rootsweb.com/cgi-bin/igm.cgi

Miles’ son, Alphonso Count of Ghenses, went to England with Wm the
Conqueror of Normandy in 1066.
http://www.genpc.com/gen/files/d0060/f0000012.html


The earliest Varue I can find in the US is a Joseph Varue, Married
Charlotte Athens on March 22, 1860 in Wells County, Indiana.
http://worldconnect.rootsweb.com/cgi-bin/igm.cgi?op=GET&db=blathon&id=I3919#s1

Now, all that said, it is important to understand that a living person
with the surname Varue may not be related to the Varue that we’ve
found.  As I said earlier, people didn’t necessarily use surnames and
pass them down through family lines back then.

Also, through immigration into English-speaking countries, many French
names have been “Anglicized,” that is, simplified in spelling for
English pronunciation. Your name, Varue, rather than originating with
the Varue of Normandy, could in fact be an anglicized version of any
of the following French names:

VARAUD, VAROZ, VARREAU, VARAU, VARROT, VARAUT, VARROS, VAREAU, VARAULT

 .. which of course would imply a whole other origin. The only way for
you to find out for sure is to do a detailed genealogy of your family
on that side and see if you can find a link to the existing family
trees that trace back to Varue of Normandy. If not, you may instead
find that you had an ancestor with one of the above surnames and along
the way it got shortened.

One final note: I had a brief discussion with some other researchers
regarding the term “Just Dealer” that follows Varue’s entry in
rootsweb.  At first my thought was that it was an actual job title or
nobility title, but the consensus seems to be that it just describes
how he did business: justly. As in, fairly. People were sometimes
described in those terms back then. That’s not an official answer to
that point, but it’s the best we could come up with. If I find out
anything different, I'll post it here.

I’m glad to have been able to help you with your search for the origin
of this name. It was quite an interesting research project.  If there
is anything here you need clarification on, please feel free to ask.

Thank you for using Google Answers,

K~

Search Terms: 
Varue genealogy
French surnames
“Old French Terms”
Melan map

So much to be read:however good, I may still have to ask for some clarifications.