Фамилия Кривошейкин образована от прозвища Кривошейка, которое происходит от словосочетания «кривая шея». Оно относится к числу «кривых» именований и восходит к корню «крив-». Кривым называют все, что отличается от прямого, ровного, в переносном значении — все ложное, неверное, неправедное. Вероятно, прозвище Кривошейка мог получить человек с определенными физическими особенностями — кривой шеей. Именования, родственные прозвищу Кривошейка, достаточно древние. Веселовского упоминаются: Кирилл Русинов Кривошея Волынский, вторая половина XVI в.; Гридя Огарыш Никитин сын Петряева Кривошеин, конец XV в., Новгород. Так и прозвище Кривошейка закрепилось за человеком в качестве наиболее употребительного именования, а со временем легло в основу фамилии Кривошейкин. Таким образом, потомок человека, обладающего прозвищем Кривошейка, со временем получил фамилию Кривошейкин. Так, в Книге памяти Калининской области упоминается Евдокия Егоровна Кривошейкина, родившаяся в 1883 году в деревне Пустыри Потуповской волости Кашинского уезда Тверской губернии.