Фамилия Сосульникова — женская форма фамилии Сосульников. В основе лежит прозвище или профессия, напрямую связанная со словом «сосулька». На первый взгляд, это кажется несерьёзным прозвищем, но в русской ономастике подобные «ледяные» фамилии встречаются и имеют под собой веские бытовые основания.

Слово «сосулька» в старину имело не только прямое значение (ледяной сталактит), но и переносное. В северных и центральных говорах «сосулей» или «сосулькой» могли называть человека худого, вытянутого, болезненно бледного — по ассоциации с длинной и прозрачной льдинкой. Это типичная модель для прозвищ по внешности: как, например, Кривошея, Губа, Лобан. Вероятнее всего, родоначальник Сосульниковых получил такое прозвище именно за внешний вид.

Менее очевидная, но более конкретная версия — ремесленная. В некоторых регионах «сосульниками» называли мастеров, работавших со стеклом или металлом. При выплавке образовывались застывшие капли — «сосульки» (шлак, гарь). Человек, который их отбивал, чистил печи или занимался отливкой мелких деталей, мог получить профессиональное прозвище Сосульник. Эта версия менее распространена, но подтверждается аналогичными фамилиями вроде Стекловарников или Кричников (от «крица» — кусок железа).

Суффикс -ов- в фамилии Сосульников указывает на типичную патронимическую модель: «чей?» — сын Сосульника. Географически фамилия тяготеет к северо-востоку России: Вологодская, Архангельская, Костромская области, где и «сосульки» (ледяные) — явление частое, и прозвища по внешности были в ходу. Встречаются Сосульниковы и в Сибири, куда переселенцы унесли фамилию с собой.

Редкая фамилия, не дворянская, не княжеская. Скорее всего, крестьянского или посадского происхождения, образована в XVII–XVIII веках. В дореволюционных метрических книгах встречается эпизодически, что говорит о локальном, а не общерусском бытовании.