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

Первая версия отталкивается от диалектного слова «колунда». В некоторых русских говорах так называли наивного, простоватого или глуповатого человека. Прозвище Колунда давали тому, кто казался окружающим недалёким или чересчур доверчивым. Такие прозвища в крестьянской среде были обычным делом — они необязательно несли оскорбительный оттенок, часто это была бытовая характеристика. От прозвища по стандартной модели с суффиксом -ев и образовалась фамилия: Колунда → Колундаев.

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

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

Известных исторических носителей фамилии Колундаев в открытых источниках не зафиксировано, что подтверждает её редкость.