Фамилия Крамидо — редкая и не вписывается в привычные модели русских фамилий. В ней нет типичных суффиксов -ов, -ин или -ский. Окончание на -о, скорее всего, указывает на украинское или белорусское происхождение, но сама основа явно не славянская.

Скорее всего, Крамидо — это русифицированная форма греческой фамилии. В основе лежит греческое слово «κράμα» (крама) — «сплав», «смесь» или «κράμιο» (крамио) — уменьшительная форма от того же корня. В греческом языке суффикс -ίδης (-идис) образует фамилии по отчеству, а его русская адаптация часто даёт окончание -иди, -идо. Вариант Крамидо мог возникнуть при переселении греков в Причерноморье или на Кубань, где фамилии нередко утрачивали греческие окончания и подравнивались под местный говор.

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

Географически фамилия Крамидо встречается в основном в Краснодарском крае, Ростовской области и на юге Украины — именно там селились греческие общины в XVIII–XIX веках. Часть носителей могли быть понтийскими греками, бежавшими из Османской империи.

Социальный состав предков Крамидо, скорее всего, был смешанным: от ремесленников и торговцев до крестьян. Дворянских родов с такой фамилией в российских родословных книгах не зафиксировано.