Фамилия Салашенков — один из тех случаев, где основа неочевидна и вызывает споры. На первый взгляд, в ней слышится что-то восточное, но на самом деле корень, скорее всего, исконно русский, хотя и редкий.

Словообразовательная модель здесь стандартная: суффикс -ов- указывает на принадлежность («чей?»), а -енк- — это уменьшительный или патронимический суффикс, характерный для украинских и южнорусских фамилий. Получается, что Салашенков — это «сын Салашенка», а Салашенок, в свою очередь, — «маленький Салаш» или «сын Салаша». Основа, таким образом, — прозвище или неканоническое имя Салаш.

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

Географически фамилия Салашенков тяготеет к югу России — Курской, Белгородской, Воронежской областям, а также к востоку Украины. Это регионы, где суффикс -енко особенно активен, а слово «салаш» было в ходу. Предок носителя такой фамилии, скорее всего, был небогатым крестьянином или пастухом, жившим в простом временном жилье. В отличие от фамилий на -ов, образованных от полных крестильных имён, Салашенков выдаёт прозвище по роду занятий или месту обитания.