Ср.: Нечайко Васильев Козелников, кр-н, п.Вытегорский, 1563, ПКОП, 208.
Предполагаем, что мотив именования отражал связь с родом деятельности именуемого. Прозвище Козельник мог получить человек, занимавшийся разведением коз.
Источник: Словарь некалендарных личных имен, прозвищ и фамильных прозваний Северо-Западной Руси XV-XVII вв. / И.А. Коршунова. - Санкт-Петербург: Дмитрий Буланин, 2010. - 667 с.