Getting Surf in Pokémon HeartGold (Not from the "Side Duck" Man)
The Old Man with the "Side Duck" in Goldenrod City does not teach Surf. He teaches a battle-dodge maneuver.
Actual Method
- Go to Goldenrod City.
- Find the Pokémon Fan Club (near the Department Store).
- Talk to the President (red shirt, blue hat, back of room).
- He gives you HM03 Surf.
Note: You need a Pokémon with Cut to reach the Fan Club through the forest path.