Say "hi" to him for me is very normal.
Say my hello to him for me is not something that any native speaker I know would say.
Based on the Google results, you may have misunderstood which was said to be incorrect.
If you have a question about the English language and would like to ask one of our many English teachers and language experts, please click the button below to let us know: