Based on hek2mgl's nice approach (+1 to him), let's first provide the set of words we want to add; then, use them randomly when printing:
awk -v text="Test1 Test2" '
BEGIN {n=split(text, a)}
{print a[int(rand()*n+1)], $0}' file
Test
$ awk -v text="Test1 Test2" 'BEGIN{n=split(text, a)} { print a[int(rand()*n+1)], $0}' a
Test1 This is line1
Test1 This is line2
Test2 This is line3
Test1 This is line4.
With more words:
$ awk -v text="Test1 Test2 Test3" 'BEGIN{n=split(text, a)} {print a[int(rand()*n+1)], $0}' a
Test1 This is line1
Test1 This is line2
Test3 This is line3
Test1 This is line4.