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

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

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