Фамилия Колоде — редкая и неочевидная на слух. Если сразу убрать вариант, что это искажённое при записи «Колодя» или «Колодзе», то перед нами, скорее всего, фамилия-прозвище, застывшая в форме предложного падежа. Разбираем её не со стандартного суффикса, а с окончания.

Ключ к пониманию — конечное -е. В русских фамилиях такая флексия встречается в двух случаях: либо это украинская или белорусская модель на -е (типа Кравче, Шевченке), либо, что вероятнее для центральной России, — остаток древней местной формы. «Колоде» могло означать «живущий у колодца» или «пришедший с Колоде» — от названия урочища, речки или села. В говорах слово «колодь» или «колодя» означало не только колодец, но и родник, ключ, болотистое место с водой. Человек, получивший такое прозвище, жил возле такого места.

Вторая версия — профессиональная. «Колода» — это не только сруб для воды, но и бревно, чурбан, а в переносном смысле — неповоротливый, грузный человек. Однако суффиксальная модель здесь нестандартна: если бы фамилия образовалась от прозвища Колода, мы ждали бы Колодин (чей? — сын Колоды) или Колодов. Форма «Колоде» скорее указывает на происхождение от географического названия.

Сравните с фамилиями типа «Наголе», «Вдове» — они тоже фиксируют положение или состояние. В ономастических работах такие формы относят к так называемым «застывшим падежам» — они редки и часто указывают на очень старую, допетровскую фиксацию прозвища, когда человека записывали не по отцу, а по месту жительства или характерному признаку.

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

Таким образом, фамилия Колоде — не про «колоду» и не про «колодки», а про воду: ваш предок, скорее всего, жил у колодца или родника, и это место стало его именем, закрепившись в непривычной для современного уха падежной форме.