Vel'koz is an ADC

If he weren't, they wouldn't have given him the coolest critical hit animation.

Or allowed his passive to stick on targets you auto-attack.