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

Основа фамилии — слово «калодей». В украинском языке так называли кузнеца, но не простого, а того, кто занимался особенно тонкой работой: ковал подковы, гвозди, мелкий сельскохозяйственный инвентарь. Слово состоит из двух частей: «кало» (колесо, обод) и «дей» (делать). Буквально — «тот, кто делает колёса». Со временем название ремесла закрепилось за мастером как прозвище, а затем и как фамилия.

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

Географически фамилия Калодей тяготеет к юго-западным регионам: Черниговская, Киевская, Полтавская губернии, а также земли современной Беларуси. Встречается она нечасто, что объяснимо: профессиональные прозвища, ставшие фамилиями, обычно менее распространены, чем патронимы (от имени отца). Кузнечное ремесло было уважаемым, но далеко не каждый кузнец получал прозвище «Калодей» — скорее, это был конкретный мастер, чьё дело знали в округе.

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

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