Фамилия Кавайно — редкий случай, когда географическая привязка оказывается сильнее этимологии. Её происхождение почти наверняка не русское, и искать корни стоит не в славянских наречиях, а на юге Европы или в Средиземноморье. Основа «кава» в итальянском, испанском и португальском языках означает «шахта», «карьер» или «пещера» (cava), а также может быть связана с латинским cavus — «полый», «впалый». Окончание «-ино» — уменьшительный суффикс в романских языках, который в португальском и галисийском выглядит как -inho, а в итальянском как -ino. Таким образом, Кавайно — это «маленькая шахта», «пещерка» или, скорее, прозвище человека, жившего у такой пещеры или работавшего в каменоломне.

Фамилия могла попасть в русскоязычную среду через переселенцев из Греции, Италии или балканских регионов, где были распространены греческие и итальянские общины. В греческом есть слово καβάς (кавас) — «шахта», и уменьшительное καβάινο (каваино) могло дать ту же форму. Важно и написание: в русском языке фамилия закрепилась с буквой «й», что характерно для передачи португальского или итальянского звука, который на слух воспринимается как мягкое «й». Встречаются варианты Каваино, Кавайна, но форма с «й» — самая частая в документах.

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