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

Словообразовательная модель фамилии проста и прозрачна: основа Новичок, суффикс принадлежности -ов, который в русском языке чаще всего присоединяется к основам на согласный. Однако здесь мы видим редкое написание — Новичьков, с мягким знаком перед суффиксом. Такая форма встречается нечасто и отражает старую орфографическую традицию, когда мягкий знак писали для обозначения мягкости предшествующего согласного. Чаще встречается вариант Новичков, но форма с мягким знаком — не ошибка, а архаичное написание, которое могло закрепиться в документах XIX века.

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