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