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

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

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

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