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