Основой фамилии Кудина послужило мирское имя Кудя. Фамилия Кудина образована от нецерковного имени Кудя, которое является разговорной формой крестильных мужских имени Акиндин (в переводе с греческого «безопасный») и Никодим («побеждающий народ»). Возможно также, что в основе имени Кудя лежит искаженное казанско-татарское слово «кудай» – «бог, аллах». Таким образом, потомок человека, обладающего именем Кудя, со временем получил фамилию Кудина.