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

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

Третья, самая глубокая версия, уводит нас в финно-угорские языки. Все перечисленные реки и озёра находятся в регионах, где в XVI–XVII веках жила мордва. Слово «кундо» на мордовских языках означает «дупло, борть» (искусственное дупло для пчёл). От этого слова могли образоваться и названия рек, а затем и прозвище бортника — человека, добывавшего мёд диких пчёл. Так что предок Кондаловых мог быть не только силачом или жителем приозёрного края, но и лесным пчеловодом.

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