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