Kolodko () or Kołodko is a gender-neutral Slavic surname. Notable people with the surname include:
Grzegorz Kołodko (born 1949), Polish economist Mykhailo Kolodko (born 1978), Ukrainian-Hungarian sculptor Yevgeniya Kolodko (born 1990), Russian shot putter