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

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

Менее вероятная, но возможная версия — связь с личным именем Седослав или Седимир, где «сед-» означает «седая голова» (древнерусское «сѣдъ»). Однако в таком случае фамилия скорее приняла бы форму Седославич или Седимиров, а не Седлионок. Поэтому версия с ремеслом или прозвищем по внешности выглядит предпочтительнее.

Географически фамилия Седлионок почти не встречается за пределами Беларуси и западных областей России (Брянская, Смоленская области). Это указывает на то, что носители фамилии — потомки крестьян или ремесленников из тех мест, где польско-белорусское влияние оставило след в словообразовании. В отличие от русских фамилий на -ов/-ев, которые доминируют в центральной России, модель на -онок осталась маркером западного происхождения.

В написании фамилии возможны варианты: Седлионок, Седлёнок, Седленок — в зависимости от диалектного произношения и записи в метрических книгах. В современном русском языке закрепился вариант через «и», но в документах XIX — начала XX века можно встретить обе формы.