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

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

Поскольку фамилия патронимическая, предок носителей Лукиных был просто Лука — без прозвища или ремесленного обозначения. Среди Лукиных могли быть крестьяне, купцы, священнослужители: имя Лука не было закреплено за каким-то одним сословием. В переписных книгах XVII века встречаются крестьяне Лукины в Вятской и Архангельской губерниях, а в XIX веке фамилия фиксируется в Пермской и Вологодской губерниях — как раз в зоне бытования фамилий на -их/-ых.