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

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

Словообразовательная модель здесь проста и типична для русских фамилий: к основе прозвища Семиколенный добавили патронимический суффикс -ов, который указывает на принадлежность потомку этого человека. Так что буквально фамилия Семиколенов означает «сын Семиколенного».

География бытования фамилии широкая, что подтверждают записи в различных Книгах памяти. Например, в Липецкой области упоминается Семиколенов Василий Александрович, родившийся в 1900 году в селе Аннино Грязинского района. В Республике Северная Осетия зафиксирован казачий офицер Семиколенов Григорий Дмитриевич 1881 года рождения, уроженец станицы Наурской Терской области. А в Алтайском крае есть запись о Семиколенове Григории Михайловиче, родившемся в 1858 году в Томской губернии. Эти разрозненные упоминания позволяют предположить, что фамилия была распространена как среди казачества, так и среди крестьянства, и встречалась от южных степей до Сибири.