По всей вероятности, фамилия Стенюшин образована от имени Стенюша, которое представляет собой народную форму крестильного мужского имени Степан. Оно, в свою очередь, восходит к древнегреческому имени Стефанос, что в переводе на русский язык означает «венок, венец, корона, кольцо». Известный обладатель фамилии – Стенюшин Павел Герасимович (1904-1971), архитектор, член Союза архитекторов. Он разработал проект планировки и застройки центра Курска (в соавторстве с Н. Власенко), а также проект зданий гостиницы «Курск» и Городского исполнительного коммитета на Красной площади.