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

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

Географически фамилия тяготеет к западным и юго-западным регионам бывшей Российской империи. Наибольшая концентрация носителей традиционно фиксируется в Беларуси и на востоке Украины, реже — в южных областях России. Это подтверждает и суффикс: -ок в фамилиях типичен для белорусской ономастики (Козленок, Бобренок, Орленок).

В сословном плане Соленок — почти наверняка крестьянская или казацкая фамилия. Дворянские роды с таким окончанием встречаются редко, и если бы фамилия принадлежала знатному роду, она скорее приобрела бы форму Соленков. В ревизских сказках и метрических книгах XIX века Соленок встречается среди государственных крестьян и однодворцев южных губерний.

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