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

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

Вторая гипотеза — искусственное происхождение. В XIX веке в духовных семинариях нередко давали фамилии по церковным праздникам, библейским именам или на греческий манер. Кашеида могла возникнуть как переделка греческого «κασσίς» (кассис) — «олово» или «медь», или же как искажение фамилии Кашида (от тюркского «каши» — «бровь»). Но эта версия слабее: нет устойчивой традиции таких переделок в семинарской среде.

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

Географически фамилия Кашеида тяготеет к юго-западу бывшей Российской империи — Бессарабии, Подолью, Херсонщине. Встречается она единично, и в дореволюционных метрических книгах её носители чаще всего записаны как мещане или крестьяне, без указания на дворянство или духовное сословие. По сути, это фамилия-загадка, и её обладателю стоит искать корни в молдавских или греческих диалектах, а не в славянских.