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

Есть и другая версия: имя Койло могло прийти из тюркских языков. Древнетюркское прилагательное «койлы» означало «обеспеченный, богатый». В этом случае имя давали ребёнку с пожеланием достатка и независимости. Такая практика была распространена у народов, испытавших тюркское влияние, и могла попасть в украинскую среду через казачество или торговые контакты.

Обе версии имеют право на существование, но первая — прозвищная, от ремесла — выглядит более естественной для славянской среды. Тюркская гипотеза объясняет редкую основу, но не подкреплена широким бытованием имени Койло в исторических источниках.

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

По сословному составу носители фамилии Койло, скорее всего, относились к казакам или крестьянам, реже — к мещанам. Точных данных о дворянских ветвях нет.