Фамилия Калиненкова образована от крестильного мужского имени Каллиник (от греческих kallos – «красота», nike – «победа», т.е. «добрый победитель»), а точнее от его разговорного варианта — Калина. Согласно другой, менее вероятной гипотезе, фамилия Калиненкова ведёт своё начало от названия ягоды калины. Исходя из этого, основатель рода Калиненковых мог, к примеру, жить недалеко от калиновой рощи. Со временем, вероятно, род Калиненко переехал в Россию, где и произошла русификация фамилии путем добавления суффикса -ов. Таким образом, потомок человека, обладающего именем Калина, со временем получил фамилию Калиненкова.