Прозвище Служивенко образовано от нарицательного «служивый», которое означает «состоящий на военной службе». Скорее всего, он был солдатом. В древние времена на Руси срок военной службы составлял 25 лет. Существует множество поговорок с однокоренными словами: «Службу служи, а сам не тужи», «Кому служу, тому и дружу», «Службу служить, душой не кривить», «Знай службу: плюй в ружье, да не мочи дула!», «Лихому служить - будешь тужить», «Которая служба нужнее, та и честнее».