Фамилия Абаденкова образована от прозвища Абад. Оно имеет крымско-татарское происхождение и восходит к слову abad, которое в переводе на русский язык означает "благоустроенный", "цветущий", "процветающий". Вполне возможно, что прозвище Абад закрепилось за человеком еще с рождения, когда родители, желая своему сыну благополучной и счастливой жизни в будущем, называли его Абадом. Скорее всего, фамилия Абаденкова сначала возникла на Украине, о чем свидетельствует характерный суффикс -енко, а затем представители рода Абаденко переселились на территорию Российской Империи, в результате чего к фамилии добавился русский суфикс -ов. Таким образом, потомок человека, обладающего прозвищем Абад, со временем получил фамилию Абаденкова.