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