Вероятно, оно ведет свое начало от названия села Пенье, расположенного в Юрьев-Польском районе Владимирской области, деревни Пеньево (Междуреченский район Вологодской области), местечка Пеньево (Печорский район Псковской области) или какого-либо другого однокоренного населенного пункта. Само название Пенье (Пеньево) восходит к аналогичному диалектному нарицательному «пенье» - «множество пней». Следовательно, основатель рода Пеньевских мог быть выходцем из деревни или села, основанного на месте вырубленного леса.