Фамилия Соболенков образована от прозвища Соболь, которое восходит к нарицательному «соболь». Скорее всего, предок Соболенковых был охотником на пушных зверей или купцом, торговавшим собольими мехами. Также возможно, что человека прозвали Соболем за какое-либо внешнее сходство с этим зверьком. По другой версии, в основе фамилии Соболенков лежит не прозвище, а мирское имя Соболь. Прозвище Соболь и образованные от него фамилии встречаются в исторических документах начиная с XV столетия. Так, в письменных источниках упоминаются Григорий Микулич Соболь, митрополичий дворянин (1462 год), Соболь Бирилев (начало XVI века, Новгород), Василий Алексеевич Соболь (1506 год), Соболь Иван Желтухин (середина XVI века), Соболевы, слуги митрополичьего дома (XV—XVI века). Так и прозвище Соболь закрепилось за человеком в качестве наиболее употребительного именования, а со временем легло в основу фамилии Соболенков.