在14、15世紀蘇格蘭的編年史作家中，只有盲哈裏和沃爾特·鮑厄（WalterBower）賦予其筆下的華萊士以顯赫的騎士身份。其他人，如福爾頓的約翰（JohnofFordun）和安德魯·溫頓（AndrewWyntoun）等都不諱言華萊士相對寒微的家庭出身，但他們顯然不想給予這個問題以過多的關註，只是加以描繪他所擁有的雄健體魄和天賦神力。至於電影《勇敢的心》，似乎也傾向於後者的處理方式。
實際上，“華萊士”（Wallace）並不是蘇格蘭當地的姓氏而是壹個綽號，最初的含義是“從威爾士邊境地區來的人”。據史料記載，12世紀時，華萊士家族的祖先作為親兵跟隨布列塔尼裔的斯圖亞特家族（theStewarts）從英格蘭的什羅普郡來到蘇格蘭。自戴維壹世（1124－1153）以後，斯圖亞特家族世襲了王室管家壹職，並在蘇格蘭西部的倫弗魯郡、拉納克郡及艾爾郡擁有龐大的領地，是權擅壹方的大貴族。而華萊士家族作為斯圖亞特家族的封臣也得到了蘇格蘭西南部的壹些采邑。根據盲哈裏所說，位於倫弗魯郡的埃爾德斯利正是威廉·華萊士的出生地，他在附近的佩斯利修道院接受了童年教育。青年時代的華萊士曾居住在艾爾郡的裏卡頓，這裏是他叔叔理查德的領地。華萊士在成年後的首次驚人之舉就是在拉納克郡殺死了英格蘭的郡守。照此看來，華萊士崛起於蘇格蘭的西南部並與斯圖亞特家族保持著密切關系，這壹點應該是沒有多少疑問的。
另外的線索來自於1297年的壹枚鈐印在信上的圖章，這封信是華萊士在當政後寫給呂貝克和漢堡兩個自治市的市長以要求通商的。圖章上刻有“WillelmileWaleysfiliiAlani”這樣的壹行拉丁文，意思是“阿蘭的兒子威廉·華萊士”；除此之外，上面還繪有壹副弓箭，也許暗示了華萊士原本是壹名職業弓弩手，早年靠捕獵甚至是偷獵為生。而在1296年8月愛德華壹世對蘇格蘭的首次征服過程當中，曾經有不下1500名的蘇格蘭大小領主在壹份“拉格曼文件”（RagmanRoll）中署名效忠英王，其中壹人的名字就是“阿蘭·華萊士”（AlanWalays）。如果這個阿蘭就是威廉·華萊士的父親，那麽我們也許可以得出這樣的結論：華萊士來自於低級騎士家庭，而他本人卻並非騎士出身。
斯特靈橋大捷後，“經王國的壹致同意並且以至高無上的蘇格蘭王約翰·巴利奧爾的名義”，華萊士被冊封為“騎士，蘇格蘭的護國公和軍隊總指揮”。在中世紀這樣壹個嚴格講究出身和等級分明的社會中，如此之速的晉升不能不說是壹個奇跡。