Can arduino do this and, if so, what's my study path?

Its called multiplexing ...
the lights are not actually all on at once, it just looks like that because the flash so fast

It doesn't have to be. If you add enough shift registers you can have them on all the time or even dim then.

http://www.elcojacobs.com/shiftpwm/