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

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

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

Само прозвище Пригода фиксируется в старых русских документах, хотя и не относится к числу широко распространённых. Это значит, что фамилия Пригодина не массовая, а скорее локальная, завязанная на конкретные семьи. Встречается она преимущественно в центральных и поволжских областях России, что косвенно подтверждает: перед нами не украинская фамилия, а русская, просто с корнем, который в украинском языке имеет параллельное значение.

Итог простой: фамилия Пригодина рассказывает о предке, которого окружающие ценили за полезность, умение или, реже, за весёлый нрав. Прозвище Пригода закрепилось за ним как основное именование, а потомки уже стали писаться Пригодиными или Пригодиными — в зависимости от того, как оформляли документы в конкретной местности.