Фамилия Дейнекина образована от прозвища, которое указывало на социальное положение определенного человека. В XVII веке Дейнекой называли украинского казака, вооруженного дубиной. Вероятно, предок обладательницы фамилии Дейнекина принадлежал к казачеству, военному сословию в России XVIII - начала XX веков. Царское правительство использовало казачество для охраны границ, в войнах и т. Таким образом, потомок человека, обладающего прозвищем Дейнека, со временем получил фамилию Дейнекина.