Фамилия Колодко образована от прозвища Колода. В основе — нарицательное «колода», которое в старину имело несколько значений. Самое прямое — толстое бревно, чурбан. Но в переносном смысле так могли назвать неповоротливого, грузного человека. Другое, не менее распространённое значение — долговая яма или тюрьма, где узников держали в деревянных колодках. Прозвище Колода мог получить и тот, кто делал такие колодки — ремесленник, кузнец или плотник, работавший с деревом. Суффикс -к- в фамилии Колодко указывает на украинское или белорусское происхождение. В этих землях фамилии с таким окончанием часто давали не по отцу, а по прозвищу самого человека, без добавления типичного русского суффикса принадлежности (-ов, -ин). Поэтому Колодко — это не «сын Колоды», а скорее «сам Колода», то есть прозвище, закрепившееся как фамилия. Географически фамилия встречается преимущественно на западе России, в Беларуси и на Украине, что подтверждает её западнославянскую словообразовательную модель. В отличие от более частых русских вариантов — Колодов, Колодин — форма Колодко сохранила исходное прозвище почти без изменений.