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

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

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

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