Фамилия Зимнюкова образована от прозвища Зимнюк. По одной из версий, оно ведет свое начало от нарицательного «зима». Вероятно, такое прозвище мог получить ребенок, родившийся в это время года. Возможно также, что в основу прозвища легло нарицательное «зимник» - «небольшая теплая изба, в которой живут зимой», «землянка или строение для ночевки лесорубов, охотников, рыбаков и т.п. (обычно в зимнее время)». В таком случае прозвище относится к так называемым «профессиональным» именованиям, содержащим указание на деятельность основателя фамилии: он мог быть строителем, лесником или охотником. Согласно еще одной гипотезе, прозвище образовано от названия населённого пункта, в основе которого содержался корень «зим-» (Зимник, Зимово, Зимены и т.д.). Соответственно, предок носителя фамилии Зимнюкова мог быть уроженцем или жителем одного из них. Таким образом, потомок человека, обладающего прозвищем Зимнюк, со временем получил фамилию Зимнюкова.