Фамилия Смоленков образована от прозвища Смоль, которое, в свою очередь, восходит к нарицательному «смола». Кроме того, прозвище Смоль могло указывать и на особенности внешности предка: возможно, он был смуглый, черноволосый.