Фамилия Олысько — украинская по происхождению, что выдает суффикс -ко, характерный для западных и центральных областей Украины. В польской и украинской традиции этот суффикс превращал прозвища, имена и названия профессий в фамилии, нередко с оттенком уменьшительности или принадлежности. В основе фамилии лежит имя Олысь, которое является народной формой крестильного имени Алексий (церковное Елисей или Олексій). В украинском языке имя Алексей часто звучало как Олекса или Олесь, а Олысь — один из местных диалектных вариантов, где гласная «е» перешла в «ы».

Словообразовательная модель проста: к основе Олысь добавляется суффикс -ко, который указывает на потомка или носителя прозвища. Буквально Олысько — «сын Олыся» или «маленький Олысь». Такая модель была типична для казацкой старшины, крестьян и мещан Подолья, Волыни, Галичины. Встречается также версия, что корень мог быть связан с прозвищем от диалектного «олысь» — лысый, но это менее вероятно, так как имя-основа перекрывает эту гипотезу.

Географически фамилия чаще всего фиксируется в западных областях Украины — Львовской, Тернопольской, Ивано-Франковской, а также среди украинской диаспоры в Польше. В России фамилия редкая и встречается в основном у потомков переселенцев с Украины. Социально предки-носители фамилии могли быть казаками, крестьянами или мелкими ремесленниками — фамилия не дворянская, без суффикса -ский, что указывает на простое происхождение.

Написание фамилии устойчивое, без вариантов вроде Олисько или Алисько, что говорит о поздней фиксации в документах, когда имя уже устоялось. Фактически Олысько — одна из тех фамилий, которые не требуют сложной расшифровки: это отчество от народной формы православного имени, которое носило множество людей в украинских селах.