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

По словообразовательной модели фамилия относится к самому распространённому в русской ономастике типу на -ин. Этот суффикс указывает на принадлежность к лицу, названному основой: Барыня → Барынин. Такую же схему мы видим в фамилиях Княгинин, Боярынин, Солдаткин — все они образованы от слов, обозначающих социальный статус или должность женщины.

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

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