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