Фамилия Служеникина произошла от прозвища Служеника. Оно ведет свое начало от нарицательного «служение», то есть действие по глаголу «служить». Согласно одному из значений данного глагола («состоять на военной службе; быть военным»), фамилию Служеникина мог получить человек, занимающийся именно этим видом деятельности. Возможно, это связано с тем, что на Руси срок военной службы составлял 25 лет. Кроме того, Служеникой называли разнорабочего или слугу в доме богатого феодала, боярина и т.п. В этом случае прозвище может быть связано с другим значением глагола «служить» - «оказывать услуги, выполнять чьи-либо просьбы, желания, а также обязанности слуги». Таким образом, потомок человека, обладающего прозвищем Служеника, со временем получил фамилию Служеникина.