Фамилия Кейда, вероятно, образована от аналогичного прозвища, которое восходит к литовскому глаголу kedĕti – «трепаться». Возможно, прозвище Кейда относилось к числу «профессиональных» именований. Например, так могли называть работника, который занимался трепкой льна или конопли. Согласно другой версии, фамилия Кейда происходит от германского имени Гейде, которое представляет собой производную форму имени Адельгейд. В свою очередь, имя Адельгейд восходит к двум немецким основам: Adel и Heid. Слово Adel или Adal переводится как «благородный». Вторая основа – Heid – означает «род, кровь». В целом имя Адельгейд переводится как «благородных кровей». Имя Адельгейд появилось в X веке благодаря святой Аделаиде, которая была женой императора Римской империи Отто Великого.