Фамилия Лукомников — редкий случай, когда в основе лежит не прозвище и не профессия, а географическое имя, причём не обычного села, а почти мифической земли. Корень здесь — Лyкоморье, то есть «излучина морского берега». В древнерусском языке «лука» означала изгиб, поворот реки или моря, а «лукоморье» — именно такой изогнутый берег. Пушкин сделал это слово общеизвестным, но задолго до него лукоморьем называли конкретные места: например, побережье Обской губы, где, по летописям, жили загадочные племена.

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

Географически фамилия тяготеет к северным и центральным областям России, особенно к бывшим новгородским землям. Там, вдоль рек и озёр, «луками» называли крутые повороты, и деревень с названием Лукоморье или Лукомники было немало. В писцовых книгах XVI–XVII веков встречаются крестьяне и посадские люди с прозвищем Лукомник — это прямое указание на то, что предок нынешних Лукомниковых жил на «луке» или пришёл оттуда.

Других версий, кроме топонимической, у фамилии практически нет. Связывать её с «луком» (растением) или «луком» (оружием) лингвистически неверно: в этих случаях основа дала бы фамилии Луковников или Луковкин. А вот слияние с фамилией Лукомский (от польского Łukomski) маловероятно — у них разная суффиксация и разная история. Так что Лукомников — это фамилия-паспорт, которая прямо говорит: предок жил на изогнутом берегу, в лукоморье.