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