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