구름: cloud

끼다: to cloud over

"To get" is also a good translation here. It started to get cloudy is the same as it started getting cloudy.

구름이 끼기 literally means to put clouds on. This looks like another idiom to learn.

I thought it meant "gather", like clouds gathering

Great comments!