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

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

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

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