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

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

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