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