Фамилия Суровина происходит от женского прозвища или имени Сурова. В русском языке слово «суровый» имеет два основных значения: «строгий, неприветливый» и «сырой, необработанный» (суровое полотно, суровая нить). Прозвище Сурова могли дать женщине с крутым нравом или, наоборот, той, кто занималась изготовлением небелёного холста — суровья. Второй вариант даже вероятнее: в крестьянской среде прозвища часто привязывали к ремеслу или характерной детали быта.

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

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

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