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