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

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

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

Фамилия довольно редкая, её географическое распространение невелико, что подтверждает её происхождение из локального крестьянского рода, а не из широкого дворянского круга.