Фамилия Котолиты — редкая и нестандартная для русского языка. Её звучание и окончание сразу выдают нерусское происхождение. Если бы это была типичная восточнославянская фамилия, она оканчивалась бы на -ов, -ин или -ский. Форма на -ы (Котолиты) — верный признак того, что перед нами фамилия, скорее всего, украинская или белорусская, причём образованная во множественном числе. Такая модель (-и, -ы) характерна для фамилий, которые произошли от названия рода, семьи или группы людей, объединённых одним прозвищем. Например, украинские фамилии Величко или Нечипорук в форме множественного числа дают Величкы, Нечипоруки.

Основа «Котолит» — самая загадочная часть. В русском, украинском или белорусском языках нет слова «котолит» с устоявшимся значением. Здесь возможны две версии. Первая: это искажённое или адаптированное на слух иностранное имя или прозвище. Например, в польском языке есть имя «Kot» (кот) и фамилии вроде «Kotlita», «Kotlicki», которые могли при заимствовании в украинскую или белорусскую среду упроститься до «Котоліт» (Котолит). Вторая, более экзотическая версия: «Котолит» может быть связан с греческим словом «котоли» (κατώλι) — так в некоторых диалектах называли нижнюю часть дома, подвал или погреб. Если предки занимались хранением продуктов или жили в подвальном помещении, прозвище «Котолит» (тот, кто в подвале) могло закрепиться. Но это лишь гипотеза без твёрдых исторических свидетельств.

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