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