Фамилия Оселедко восходит к нарицательному «оселедец»: так на Украине и в Белоруссии называют чуб, косу на темени бритой головы. В старину такая прическа была очень популярна у украинцев. В частности, ее можно увидеть на картине Репина «Запорожцы пишут письмо турецкому султану». Суффикс –ко также указывает на украинское происхождение фамилии. Таким образом, потомок человека, обладающего прозвищем Оселед, со временем получил фамилию Оселедко.