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

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

Географически фамилия Лукинов встречается рассеянно, без ярко выраженного гнезда. Это говорит о том, что предки носителей фамилии в большинстве своём не были привязаны к одному региону веками. Встречаются записи о Лукиновых среди крестьян и мещан в документах XIX века, например в Тульской, Рязанской и Воронежской губерниях. Сословная принадлежность была самой разной: от государственных крестьян до купцов и духовенства.

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