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