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

Основа фамилии — «украин» — указывает на происхождение предка с Украины. В XVII–XIX веках так называли не столько по паспорту, сколько по региону: выходца из Малороссии, запорожского казака или жителя Слобожанщины. Фамилии, образованные от этнонимов, обычно давали пришлым людям — чтобы отличить «своего» от «чужого». Предок носителя фамилии Украинян, скорее всего, был переселенцем, которого в новом селе прозвали по месту, откуда он пришёл. Со временем прозвище закрепилось за детьми и внуками.

Интересная деталь: фамилия не имеет уменьшительного или патронимического суффикса (вроде -ов/-ев или -ин), который бы указывал на отца. Это значит, что прозвище «Украинян» дали самому первому носителю, а не его сыну. Такие «прямые» фамилии (без отчества в основе) чаще встречались у казаков и мещан, чем у крестьян, которые обычно получали фамилии по отцу.

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