Фамилия Росляк происходит от прозвища Рослый, которое в старину давали крепкому, высокому, дюжему человеку. Такой человек выделялся статью и физической силой, поэтому прозвище быстро закреплялось за ним и переходило к потомкам. В основе лежит прилагательное «рослый», то есть высокий ростом, крупный, дородный. Прозвище указывало на особенности внешнего вида предка, и это главная версия происхождения фамилии.

В исторических документах встречаются ранние упоминания однокоренных имен и фамилий. В труде С. Б. Веселовского «Ономастикон» упоминаются: костромской крестьянин Рослый Ермолай Федорович, 1541 год; новгородская семья Росляковых, XV—XVI века; житель города Орел Алексей Иванович Росляков, 1596 год. Эти записи показывают, что прозвище Рослый и производные от него фамилии бытовали в разных русских землях — от Новгорода до Орла и Костромы.

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

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