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

Сама латышская основа могла быть прозвищем. В Латвии «Лукстис» (Luksis) — довольно распространённая фамилия, означающая либо «луковый», то есть человек, связанный с выращиванием или продажей лука, либо, что менее вероятно, «светлый», «лучистый». Женская форма «Лукстина» возникла в русской среде, где фамилии жён и дочерей часто образовывали от мужской основы с помощью суффикса «-а». Это типичная модель для фамилий, которые оформились в XIX — начале XX века, когда латышские крестьяне, переезжая в центральные губернии или вступая в контакты с русским чиновничеством, получали адаптированную запись.

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

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