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

Фамилия не упоминается в классических ономастических словарях Унбегауна или Никонова, что указывает на её локальное бытование. Скорее всего, она возникла на севере или северо-востоке России — в Архангельской, Вологодской или Вятской губерниях, где колка дров была основным промыслом, а в говорах сохранялись архаичные формы слов. Форма «колунда» вместо литературного «колун» — характерная черта северных диалектов с их растянутыми окончаниями.

Интересно, что фамилия не дала распространённых вариантов с суффиксами -ов или -ин. Это говорит о том, что прозвище Колунда было достаточно редким и не перешло в массовое именование. Версия о тюркском происхождении (от «кулун» — жеребёнок) маловероятна: в фамилии чётко читается славянский суффикс -да, типичный для прозвищ от названий предметов (ср. Клюка — Клюкин, Дубина — Дубинин). Колундаев — фамилия мастерового человека, чей род занятий был виден невооружённым глазом.