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