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