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

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

Редкий суффикс -ок в фамилиях встречается нечасто. Обычно фамилии образуются напрямую от глагольных основ с суффиксом -ов (как Рытов), а форма Рытьков — это уже вторичное образование, когда прозвище на -ок обросло фамильным окончанием. Это говорит о том, что прозвище Рыток было зафиксировано в документах до того, как его носитель получил фамилию. Встречается такая модель в северных и центральных русских регионах, где в XVI–XVII веках активно записывали прозвища в писцовые книги.

Однокоренные фамилии — Рытов, Рытиков, Рытьев. Рытьков отличается от них именно суффиксом -ок, который придаёт чуть более фамильярный, бытовой оттенок. Сословная принадлежность носителей, скорее всего, была крестьянской или посадской: дворянских родов с такой фамилией не зафиксировано. В современной России фамилия редкая, встречается в основном в центральных областях и на Урале, куда переселялись крестьяне в XVIII–XIX веках.