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

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

Менее вероятная, но возможная версия — топонимическая. На юге Италии, в регионе Калабрия, есть коммуна Камидола (Camidola). Переселенец оттуда мог получить фамилию по месту выхода. В пользу этого говорит и окончание -а, типичное для многих итальянских фамилий (ср. Феррара, Сполето, Модена).

В русском контексте фамилия почти не встречается. Она не входит в списки типичных дворянских, крестьянских или купеческих фамилий Российской империи. Скорее всего, Камидола — привозная, и её носители — потомки итальянцев, осевших в России в XIX–XX веках (архитекторы, художники, ремесленники, торговцы). Ударение, судя по итальянскому оригиналу, падает на предпоследний слог: Ками́дола.

Словообразовательная модель проста: основа — прозвище или топоним, окончание — типичный для итальянских фамилий суффикс-окончание -а. Никаких русских суффиксов (-ов, -ин, -ский) здесь нет, что сразу указывает на нерусское происхождение.