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