Фамилия Кейда звучит не по-русски, и это подсказка для поиска её корней. Скорее всего, перед нами не исконно славянская фамилия, а заимствованная или возникшая на стыке культур. Первая и наиболее правдоподобная версия связывает её с литовским языком. В основе лежит глагол kedėti — «трепаться» (о волокне). В таком случае прозвище Кейда было профессиональным: так в Литве или на приграничных с ней русских землях могли назвать человека, который трепал лён или коноплю, подготавливая сырьё для пряжи. Это конкретная и понятная работа, поэтому версия с ремеслом выглядит сильнее отвлечённых толкований.

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

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

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