Your first insticts were correct: Getopt::Long is a Core module (so there is no need to download it from CPAN) and has been for a Long time (just ask corelist):

corelist Getopt::Long
Getopt::Long was first released with perl 5
[download]