Northern Ireland striker Paterson made it two goals in two games, having scored only once since a summer move from Burnley.
After scoring against Derby on Boxing Day, Paterson revealed he had started wearing his lucky green Northern Ireland boots, with the names of his three children on them.
Paterson returns to Turf Moor on New Year's Day and Robins said: "Lucky boots? My message to Martin is to keep wearing them.
"Sometimes it takes time to settle into a new club for whatever reason.
"I know he can score goals and I never lost my faith in him. He is looking forward to going back to Burnley."
Paterson's performance, however, was overshadowed by that of pacy winger Danny Ward who scored two second-half goals and set up two others.
Robins revealed that Ward pulled up with a hamstring problem after 20 minutes and he thought he might have to come off.
"Danny was brilliant and that should have done his confidence the world of good," said Robins.
"But he had a tight hamstring from 20 minutes and that's a worrying concern for Danny because he is so quick.
"But then I saw him run at lightning pace and I knew he was all right."
Robins, who substituted Ward straight after his second goal and Huddersfield's fifth, added: "Danny is a talented young man - and he is still a young man."
On the victory, which puts Town within four points of the play-off positions, Robins said: "We did well today and the lads deserve massive credit.
"We scored five but I think we were good value for more. We have a healthy points tally but our first target has to be 54 points, then we can see where we are.
"The players are enjoying themselves and so are the supporters. This is a healthy club but it's still early days for us."
Yeovil went ahead in the 14th minute when Ishmael Miller forced the ball past Alex Smithies from close range.
The lead only lasted nine minutes as Ward got to the byline and whipped in a cross for Adam Clayton to slide home.
Ward then repeated the trick and delivered a cross for Paterson to fire home unmarked.
Two minutes before the break Joel Lynch's bullet header from Adam Hammill's corner sealed it for Huddersfield.
Ward completed the rout with two goals in three minutes midway through the second half.
Both times he took passes from Oliver Norwood and smashed home unstoppable drives from distance.
Substitute goalkeeper Chris Dunn, who replaced the injured Marek Stech at half-time, had no chance with the first but blundered with the second letting the ball squirm under his body.
Yeovil boss Gary Johnson told his players a few home truths at half-time and admitted that changes would have to be made.
"We were very poor in the first half and a bit weak," he said.
"We had words at half-time and we came out and created three or four chances early in the second half but we weren't good enough to take them.
"We only have to be better than three other teams in this division, and one of them isn't Huddersfield."
Johnson hinted at changes and said: "At this stage a manager looks at it and sees which players can cut it and which can't. Some big decisions have to be made.
"I have given the players every chance to show they are capable at Championship level.
"At 5-1 you can scream and shout but maybe it's time to make a few changes."