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