For the same reason that you can skate around a curve at constant speed but not with constant velocity.
The DIRECTION you're going is part of your velocity, but it's not part of your speed.
If the DIRECTION changes, that's a change of velocity.
The object doesn't have to change speed to have a different velocity. A change of direction is enough to do it.
And any change of velocity is called acceleration.