Фамилия Старкина образована от прозвища Старка. Скорее всего, это прозвище ведет свое начало от нарицательного «старка» (польское starka) - крепкий алкогольный напиток с содержанием спирта 43 % по объму, в составе которого входит спирт, вода, коньяк, портвейн, и, главное, настой из листьев яблонь и груш. Возможно,основатель фамилии Старкиных изготавливал этот напиток, владел секретом его приготовления. Есть и другая версия происхождения данной фамилии — от гидронима Старка. Так называется река в Нижегородской области. По реке проходит граница между Нижегородским и Советским районами города Нижнего Новгорода на участке от улицы Белинского до микрараойна Кузнечихи. Возможно, что родоначальник фамилии Старкиных родился или долгое время жил в этой местности. Таким образом, потомок человека, обладающего прозвищем Старка, со временем получил фамилию Старкина.