Cukelwa Magdeline Chotelo (born 5 March 1962), known as Tiny Chotelo, is a South African politician. A member of the African National Congress, she was elected to the Northern Cape Provincial Legislature in 2009. In 2013 she was appointed Member of the Executive Council (MEC) for Social Development. She was appointed MEC for Nature Conservation and Environmental Affairs in 2014. Chotelo was demoted from the Executive Council in 2018 and left the legislature in 2019.