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