HD 1080p .mkv videos don't play smooth. Is it a CPU, GPU, player or OS issue?

VLC uses the CPU heavily, you can find other players that utilize the GPU better. Daum PotPlayer, SMPlayer, Gom Player. LifeHacker Link

Your GPU doesn't support accelerated HD decoding. More recent GPUs can handle HD decoding and are much more efficient at this than CPUs.