You don't need water pokemon to surf.Some pokemon with other types can aswell, but if you really want a water type just use rod if you have it and catch something like tentacool.Even nidoking/nidoqueen can learn surf!
Agree, here are the pokemon that can learn surf (don't mind the ticks):
Squirtle Water ✔ ✔ ✔ ✔ ✔
008 Wartortle Water ✔ ✔ ✔ ✔ ✔
009 Blastoise Water ✔ ✔ ✔ ✔ ✔
031 Nidoqueen Poison Ground ✔ ✔ ✔ ✔ ✔
034 Nidoking Poison Ground ✔ ✔ ✔ ✔ ✔
054 Psyduck Water ✔ ✔ ✔ ✔ ✔
055 Golduck Water ✔ ✔ ✔ ✔ ✔
060 Poliwag Water ✔ ✔ ✔ ✔ ✔
061 Poliwhirl Water ✔ ✔ ✔ ✔ ✔
062 Poliwrath Water Fighting ✔ ✔ ✔ ✔ ✔
072 Tentacool Water Poison ✔ ✔ ✔ ✔ ✔
073 Tentacruel Water Poison ✔ ✔ ✔ ✔ ✔
079 Slowpoke Water Psychic ✔ ✔ ✔ ✔ ✔
080 Slowbro Water Psychic ✔ ✔ ✔ ✔ ✔
086 Seel Water ✔ ✔ ✔ ✔ ✔
087 Dewgong Water Ice ✔ ✔ ✔ ✔ ✔
090 Shellder Water ✔ ✔ ✔ ✔ ✔
091 Cloyster Water Ice ✔ ✔ ✔ ✔ ✔
098 Krabby Water ✔ ✔ ✔ ✔ ✔
099 Kingler Water ✔ ✔ ✔ ✔ ✔
108 Lickitung Normal ✔ ✔ ✔ ✔ ✔
112 Rhydon Ground Rock ✔ ✔ ✔ ✔ ✔
115 Kangaskhan Normal ✔ ✔ ✔ ✔ ✔
116 Horsea Water ✔ ✔ ✔ ✔ ✔
117 Seadra Water ✔ ✔ ✔ ✔ ✔
118 Goldeen Water ✔ ✔ ✔ ✔ ✔
119 Seaking Water ✔ ✔ ✔ ✔ ✔
120 Staryu Water ✔ ✔ ✔ ✔ ✔
121 Starmie Water Psychic ✔ ✔ ✔ ✔ ✔
128 Tauros Normal ✔ ✔ ✔ ✔
130 Gyarados Water Flying ✔ ✔ ✔ ✔ ✔
131 Lapras Water Ice ✔ ✔ ✔ ✔ ✔
134 Vaporeon Water ✔ ✔ ✔ ✔ ✔
138 Omanyte Rock Water ✔ ✔ ✔ ✔ ✔
139 Omastar Rock Water ✔ ✔ ✔ ✔ ✔
140 Kabuto Rock Water ✔ ✔ ✔ ✔ ✔
141 Kabutops Rock Water ✔ ✔ ✔ ✔ ✔
143 Snorlax Normal ✔ ✔ ✔ ✔ ✔
147 Dratini Dragon ✔ ✔ ✔ ✔ ✔
148 Dragonair Dragon ✔ ✔ ✔ ✔ ✔
149 Dragonite Dragon Flying ✔ ✔ ✔ ✔ ✔
151 Mew Psychic ✔ ✔ ✔ ✔ ✔
158 Totodile Water ✔ ✔ ✔ ✔
159 Croconaw Water ✔ ✔ ✔ ✔
160 Feraligatr Water ✔ ✔ ✔ ✔
161 Sentret Normal ✔ ✔ ✔ ✔
162 Furret Normal ✔ ✔ ✔ ✔
170 Chinchou Water Electric ✔ ✔ ✔ ✔
171 Lanturn Water Electric ✔ ✔ ✔ ✔
183 Marill Water ✔ ✔ ✔ ✔
184 Azumarill Water ✔ ✔ ✔ ✔
186 Politoed Water ✔ ✔ ✔ ✔
194 Wooper Water Ground ✔ ✔ ✔ ✔
195 Quagsire Water Ground ✔ ✔ ✔ ✔
199 Slowking Water Psychic ✔ ✔ ✔ ✔
211 Qwilfish Water Poison ✔ ✔ ✔ ✔
215 Sneasel Dark Ice ✔ ✔ ✔ ✔
222 Corsola Water Rock ✔ ✔ ✔ ✔
223 Remoraid Water ✔ ✔ ✔ ✔
224 Octillery Water ✔ ✔ ✔ ✔
226 Mantine Water Flying ✔ ✔ ✔ ✔
230 Kingdra Water Dragon ✔ ✔ ✔ ✔
241 Miltank Normal ✔ ✔ ✔ ✔
245 Suicune Water ✔ ✔ ✔ ✔
248 Tyranitar Rock Dark ✔ ✔ ✔ ✔
249 Lugia Psychic Flying ✔ ✔ ✔ ✔
258 Mudkip Water ✔ ✔ ✔
259 Marshtomp Water Ground ✔ ✔ ✔
260 Swampert Water Ground ✔ ✔ ✔
263 Zigzagoon Normal ✔ ✔ ✔
264 Linoone Normal ✔ ✔ ✔
270 Lotad Water Grass ✔ ✔ ✔
271 Lombre Water Grass ✔ ✔ ✔
272 Ludicolo Water Grass ✔ ✔ ✔
279 Pelipper Water Flying ✔ ✔ ✔
295 Exploud Normal ✔ ✔
296 Makuhita Fighting ✔ ✔ ✔
297 Hariyama Fighting ✔ ✔ ✔
298 Azurill Normal ✔ ✔ ✔
306 Aggron Steel Rock ✔ ✔ ✔
318 Carvanha Water Dark ✔ ✔ ✔
319 Sharpedo Water Dark ✔ ✔ ✔
320 Wailmer Water ✔ ✔ ✔
321 Wailord Water ✔ ✔ ✔
339 Barboach Water Ground ✔ ✔ ✔
340 Whiscash Water Ground ✔ ✔ ✔
341 Corphish Water ✔ ✔ ✔
342 Crawdaunt Water Dark ✔ ✔ ✔
349 Feebas Water ✔ ✔ ✔
350 Milotic Water ✔ ✔ ✔
363 Spheal Ice Water ✔ ✔ ✔
364 Sealeo Ice Water ✔ ✔ ✔
365 Walrein Ice Water ✔ ✔ ✔
366 Clamperl Water ✔ ✔ ✔
367 Huntail Water ✔ ✔ ✔
368 Gorebyss Water ✔ ✔ ✔
369 Relicanth Water Rock ✔ ✔ ✔
370 Luvdisc Water ✔ ✔ ✔
380 Latias Dragon Psychic ✔ ✔ ✔
381 Latios Dragon Psychic ✔ ✔ ✔
382 Kyogre Water ✔ ✔ ✔
384 Rayquaza Dragon Flying ✔ ✔ ✔
393 Piplup Water ✔ ✔
394 Prinplup Water ✔ ✔
395 Empoleon Water Steel ✔ ✔
400 Bibarel Normal Water ✔ ✔
409 Rampardos Rock ✔ ✔
418 Buizel Water ✔ ✔
419 Floatzel Water ✔ ✔
422 Shellos Water ✔ ✔
423 Gastrodon Water Ground ✔ ✔
445 Garchomp Dragon Ground ✔ ✔
446 Munchlax Normal ✔ ✔
456 Finneon Water ✔ ✔
457 Lumineon Water ✔ ✔
458 Mantyke Water Flying ✔ ✔
461 Weavile Dark Ice ✔ ✔
463 Lickilicky Normal ✔ ✔
464 Rhyperior Ground Rock ✔ ✔
484 Palkia Water Dragon ✔ ✔
489 Phione Water ✔ ✔
490 Manaphy Water ✔ ✔
493 Arceus Normal ✔ ✔
501 Oshawott Water ✔
502 Dewott Water ✔
503 Samurott Water ✔
507 Herdier Normal ✔
508 Stoutland Normal ✔
515 Panpour Water ✔
516 Simipour Water ✔
531 Audino Normal ✔
535 Tympole Water ✔
536 Palpitoad Water Ground ✔
537 Seismitoad Water Ground ✔
550 Basculin Water ✔
564 Tirtouga Water Rock ✔
565 Carracosta Water Rock ✔
580 Ducklett Water Flying ✔
581 Swanna Water Flying ✔
592 Frillish Water Ghost ✔
593 Jellicent Water Ghost ✔
594 Alomomola Water ✔
612 Haxorus Dragon ✔
613 Cubchoo Ice ✔
614 Beartic Ice ✔
618 Stunfisk Ground Electric ✔
621 Druddigon Dragon ✔
626 Bouffalant Normal ✔
635 Hydreigon Dark Dragon ✔
647 Keldeo