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."
- Sports & Recreation