Фамилия Варюшов образована по одной из самых распространённых в русской ономастике моделей — от личного имени или прозвища с помощью суффикса -ов, указывающего на принадлежность: «чей?» — Варюшов, то есть сын или потомок Варюша. Основа здесь — Варюш, и это уменьшительно-ласкательная форма от крестильного имени Варфоломей. В бытовой речи XVI–XVII веков полные имена часто сокращали до коротких и удобных: Варя, Варюня, Варюха, Варюш. Суффикс -уш- в русских именах придавал ласковый оттенок, так что Варюш — это «маленький Варфоломей» или просто домашнее обращение.

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

Географически фамилия тяготеет к центральным и северным регионам России, где имя Варфоломей было популярно в крестьянской среде. В документах XVIII–XIX веков носители Варюшовых чаще всего записаны как государственные или помещичьи крестьяне, реже — мещане. Прозвищная основа могла закрепиться и от диалектного слова «варюша» — в некоторых говорах так называли человека, который много и охотно варит, стряпает, но эта версия менее вероятна, так как подавляющее большинство фамилий на -ов образовано именно от личных имён.

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