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

Скорее всего, в основе лежит греческое слово «κύος» (kyos) — «зародыш», «эмбрион», или же производное от «κύησις» — «беременность». Звучит неожиданно, но в греческой антропонимии такие прозвища давали либо младшему, долгожданному ребёнку, либо, напротив, человеку маленького роста, «недорослю». Менее вероятна, но возможна связь с топонимом — например, с греческим селением или названием местности, откуда родом был первый носитель.

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

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