Kaia Wøien Nicolaisen (born 23 November 1990) is a Norwegian biathlete. She was born in Trondheim, but represents the club Asker SK. She has competed in the Biathlon World Cup, and represented Norway at the Biathlon World Championships 2016.