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

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

Существует и менее распространённая гипотеза: связь с тюркским словом «конал» (гость, постоялец) или с казахским «қонақ» (гость). Однако в русском ономастиконе эта версия слабая, так как фамилия Коналов встречается преимущественно в центральных и северных областях России, где тюркское влияние на прозвища было минимальным. Скорее всего, перед нами исконно русская фамилия от глагольной основы.

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