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

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

Слово «барыня» пришло в русский язык довольно поздно — не ранее XVII века, когда окончательно сложился институт крепостного права и сословные границы стали жёстче. Значит, и фамилия Барынины не могла возникнуть раньше этого времени. Большинство таких фамилий оформилось в XVIII–XIX веках, когда крестьянам массово давали фамилии по именам и прозвищам владельцев или по собственным уличным кличкам.

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

Самобытность фамилии Барынины именно в том, что она прямо указывает на социальную иерархию, пронизывавшую русскую деревню: даже в фамилии простого крестьянина могла сохраниться память о том, кому он когда-то принадлежал или кого напоминал своим поведением.