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

Менее вероятная, но возможная версия — связь с глаголом «лулить», который в ряде говоров означал «пить жадно, хлебать» или «говорить вздор, болтать». Тогда прозвище Лулька могло закрепиться за говорливым, пустословным человеком или за тем, кто отличался неумеренностью в питье. Однако связь с курительной трубкой выглядит более прямой и наглядной, такие прозвища давали охотнее.

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