Фамилия Кандиа — редкая и нестандартная для русского слуха. Её происхождение, скорее всего, не славянское, а западноевропейское или кавказское, и разбирать её нужно, отталкиваясь от географии и возможных путей миграции.

Самая вероятная версия — итальянское или греческое происхождение. Кандиа (Candia) — историческое название города Ираклион на Крите, а также всего острова в венецианский период (XIII–XVII века). Прозвище «Кандиа» мог получить человек, родом с Крита или долго живший там. Венецианская фамилия Кандиа (Candia) известна с эпохи Возрождения, её носили, например, художники и ремесленники. В Россию такая фамилия могла попасть через греческих купцов, переселенцев из Османской империи, или через итальянских архитекторов и мастеров, работавших при дворе в XVIII–XIX веках.

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

Морфология фамилии проста: она не имеет русских суффиксов (-ов, -ин, -ский), которые показывают принадлежность. Окончание -а указывает на то, что фамилия, скорее всего, не склонялась по мужскому роду в исходном языке, но в русском языке она склоняется как обычное существительное женского рода (Кандиа, Кандии, Кандие). Если носитель мужчина, фамилия не склоняется; если женщина — склоняется.

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