Фамилия Варюшенков — нечастая, и её разбор требует чуть больше внимания к словообразованию, чем обычно. Она явно происходит от личного имени или прозвища Варюша, Варюшка, но ключевой вопрос — что стоит за этим корнем.

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

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

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

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