Фамилия Koitla образована от аналогичного прозвища, которое восходит к эстонскому нарицательному koit, что в переводе на русский язык означает «рассвет, зорька». Вероятно, таким прозвищем нарекли человека, который рано вставал, «жаворонка». Согласно другой версии, в основе фамилии лежит не прозвище, а мирское имя Koitla, которым нарекли ребенка, родившегося на рассвете. Существует также гипотеза, по которой прозвище Koitla происходит от эстонского köite - «переплетный». Так, предок обладателя фамилии Koitla мог заниматься плетением чего-либо (например, корзин, сетей и т.д.) Эстонцы получили фамилии довольно поздно, благодаря Александру I, который в 1816-1819 годах отменил в Эстонии крепостное право.