Фамилия Сталенков образована от прозвища Сталя, которое восходит к нарицательному «сталь». Исходя из этого, можно предположить, что основатель рода Сталенковых занимался производством стали. Металлургия в Древней Руси была достаточно хорошо развита. Железо и сталь производили путем прямого восстановления железной руды в металлическое железо. Этот способ получения сплава, носящий в историко-технической литературе название «сыродутный», был одним из крупнейших изобретений в истории человечества и на протяжении почти 3000 лет и являлся единственным способом получения черного металла (до появления чугунолитейной техники). Согласно другой гипотезе, фамилия Сталенков ведет начало от имени Сталя — производного варианта имени Станислав, который возник через промежуточную форму Станя. Само имя Станислав имеет славянские корни и, по одной из версий, означает «стань славным, известным». У восточных славян (русских, украинцев, белорусов) это имя считается дохристианским, однако у западных славян (поляков) оно вошло в церковный календарь и по сей день достаточно распространено. Со временем, вероятно, род Сталенко переехал в Россию, где и произошла русификация фамилии путем добавления суффикса -ов. Таким образом, потомок человека, обладающего прозвищем Сталя, со временем получил фамилию Сталенков. Так, в Книге памяти Смоленской области упоминается Сталенков Егор Павлович, родившийся в 1877 году в деревне Полицкое Шумячского района Смоленской области.