Основой фамилии Ольшко послужило имя Олешка. Предположение же о том, что в основу фамилии Ольшко могло лечь название дерева ольха, следует считать ошибочным. Истоки фамилии нужно искать в имени легендарного киевского князя Олега, первого объединитель Руси, потомки которого и прозвали себя Ольговичи. Фамилия Ольшко восходит к мужскому крестильному имени Олег, которое имеет скандинавское происхождение и означает «священный». Оно имело ряд производных форм, от одной из которых — Олешка — и образовалась фамилия Ольшко. Фамилия с этой основой зафиксирована в «Ономастиконе» академика С.Б. Веселовского: Ольговы, вотчинники, XV—XVI вв., Кострома, Ольшук Семенов, бортник, 1608 г., Нижний Новгород. Таким образом, потомок человека, обладающего именем Олешка, со временем получил фамилию Ольшко.