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