Фамилия Койтла — эстонского происхождения, и её значение напрямую связано с природой и временем суток. В основе лежит эстонское слово koit, что значит «рассвет» или «зорька». Скорее всего, так могли прозвать человека, который имел привычку вставать с первыми лучами солнца, этакого «жаворонка». Или же, по другой версии, это могло быть мирским именем, данным младенцу, родившемуся на самом рассвете. Обе гипотезы логичны и укладываются в традицию называть людей по характерным приметам или обстоятельствам рождения.

Менее распространённая, но тоже существующая версия выводит фамилию от эстонского köite — «переплётный». В этом случае предок носителя фамилии мог заниматься плетением корзин, рыболовных сетей или быть переплётчиком книг. Однако эта гипотеза слабее первой, так как требует дополнительного фонетического перехода, и чаще ономасты склоняются к «рассветной» версии.

История появления фамилии у эстонцев связана с довольно поздним периодом. Крепостное право в Эстонии отменили в 1816–1819 годах указом Александра I, и именно тогда бывшие крестьяне массово получили фамилии. Так что фамилия Койтла — относительно молодой, но ёмкий след эстонского языка и быта, закрепившийся в официальных документах два века назад.