Фамилия Лыкова образована от прозвища Лыко. В основе — слово «лыко», которое в старину означало молодую древесину, волокнистый слой под корой дерева. Из лыка крестьяне плели лапти, веревки, корзины и мочалки. Скорее всего, первый носитель прозвища занимался именно этим ремеслом — заготовкой лыка или плетением. Прозвище могли дать и за внешность: лысым или с бледной, «ободранной» кожей (в диалектах слово «лыко» имело и такое переносное значение). Впрочем, версия с ремеслом надёжнее: она подтверждается тем, что фамилия встречается в основном в северных и центральных губерниях России, где лыкодёрный промысел был особенно развит.

Исторические документы сохранили имена знатных носителей прозвища: князь Иван Владимирович Лыко Оболенский (вторая половина XV века), Дмитрий Андреевич Лыков (середина XV века), Александр Владимирович Лыков (1430 год, Москва). Все они относились к княжескому роду Оболенских, и прозвище Лыко у них, скорее всего, не указывало на занятие, а было личным внутриродовым именем. Такая практика — давать прозвища по предметам быта — была обычной для русской аристократии XV–XVI веков. Позже фамилия распространилась и среди крестьян, где её значение вернулось к прямому, ремесленному смыслу.

Фамилия образована по стандартной русской модели: к основе Лык- добавился суффикс -ов, указывающий на принадлежность («чей?» — Лыков). Окончание -а в женском роде — грамматическая форма, а не отдельный суффикс. Мужской вариант — Лыков. В истории встречаются и параллельные формы: Лыкин (от того же корня, но с суффиксом -ин) и Лычков (от слова «лычко» — уменьшительное от «лыко»). Но именно Лыков остался самым массовым. Сегодня фамилия нередкая, её можно встретить в разных регионах, но чаще всего — в Архангельской, Вологодской и Костромской областях, где лыкодёрный промысел был особенно распространён.