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

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

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

Других версий происхождения, кроме профессионального прозвища, у этой фамилии нет. Связывать её с прилагательным «рослый» (высокий) лингвистически неверно: слово «рослый» дало бы форму «Рослов» или «Рослых», но не «Россыльных». Суффикс -ыльн- в основе однозначно отсылает к глаголу «рассылать». Так что перед нами редкий, но прозрачный случай, когда фамилия — это почти что должностная инструкция предка.