I have read that the name originates from that of the owner of a "Tenement", that is to say a house with multiple occupancy. Today we would use the term "Landlord". Derived from old French and used in the times of the Romans.
The surname seems to have started in Yorkshire England and the central belt of Scotland.
The earliest record is William Tenant de Crofton in the county of Linlithgowshire.
I suspect the Crofton could be todays Corston, a ruined farm of that name is linked by a half mile path to Linnhouse Tower home of Francis Tennant in the 16th centuary
My notes can be found at http://freepages.genealogy.rootsweb.com/~tennant/index.htm sorry not had time to copy to Geni yet.