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

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

Менее распространенная, но возможная версия — связь с итальянским словом «carandella» (вид свечи или факела) или с фамилией Каранделла. В XIX веке в России работало много итальянских архитекторов, художников и ремесленников, некоторые из них оседали и давали начало русским ветвям фамилий. Форма «Карандельская» могла возникнуть, если такой итальянец владел имением, названным по его фамилии, а его крепостные или служащие получили «баринову» фамилию.

Суффикс «-ская» — один из самых аристократичных в русской ономастике. Он был характерен для дворянских фамилий, образованных от названий поместий, а также для фамилий духовенства. Однако в XIX веке, после реформ, такие фамилии нередко давали и крестьянам, выходившим из крепостной зависимости, особенно если они были выходцами из села с «барским» названием. Поэтому носительница фамилии Карандельская могла быть как потомственной дворянкой, так и крестьянкой, чьи предки жили в деревне Карандели. Без дополнительных генеалогических данных сословную принадлежность определить невозможно, но сама форма фамилии намекает на то, что ее история, скорее всего, связана с конкретным географическим объектом, а не с профессией или личным именем.