Yep, entropy is the key word here. Amount of different possible states -> "random" vectors of inertia + particles speed -> higher temperature. If all the particles were going in the same direction -> lack of different states -> low entropy (which can still be high energy, but measured as low temp). AKA what laser cooling does.