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

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

Гораздо менее убедительно выглядит версия, возводящая основу к латинскому vario — «изменяю». Такое заимствование маловероятно для русского прозвища, которое складывалось в крестьянской или посадской среде, где латынь была ни к чему. Скорее всего, это поздняя догадка, не подкреплённая реальной бытовой логикой.

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

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