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