Фамилия Колундаев образована от прозвища Колунда, которое восходит к диалектному нарицательному «колунда» - так в некоторых говорах называют наивного, простого, глупого человека. Согласно другой версии, прозвище Колунда восходит к гидрониму Кулунда. Кулунда — это название реки, протекающей на юго-востоке Западной Сибири. Кроме того, в Алтайском крае есть село с подобным названием. Возможно, предок обладателя фамилии Колундаев был уроженцем этого населенного пункта, либо проживал недалеко от реки Кулунда. Таким образом, потомок человека, обладающего прозвищем Колунда, со временем получил фамилию Колундаев.