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

Значение прозвища прямо указывает на занятие предка. Скорее всего, он был лодочным мастером — долбил, смолил и продавал такие ботники, либо, что тоже вероятно, перевозил на них людей и грузы. В промысловых деревнях Русского Севера и Приуралья прозвище по орудию труда или типу судна давали без особой затейливости: Мачта, Весло, Ботник. Кылос — из того же ряда.

Сама фамилия построена по простой и распространённой модели: к основе Кылос добавили суффикс -ов, а затем родовое окончание -а. В русской ономастике фамилии на -ов/-ев типичны для центральных и северных областей, и Кылосова — не исключение. Мужской вариант — Кылосов.

Встречается фамилия редко, в основном на территории бывшей Вятской губернии и в Пермском крае — там, где слово «кылос» ещё в XIX веке было понятно без словаря. Никакой другой, более простой версии происхождения — от имени или церковного слова — у этой фамилии нет.