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

Суффикс -ов указывает на типичную русскую модель образования: Крадин — сын или потомок человека по прозвищу Крада. Форма Крадинов — это уже патроним, то есть «из рода Крадиных». Такое построение встречается реже, чем просто Крадин, и говорит о том, что фамилия могла закрепиться в документах не сразу, а через поколение, когда отца звали Крадин, а сына записали как Крадинов.

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

В сословном отношении носители фамилии чаще всего были крестьянами или посадскими людьми. В дворянские роды с такой фамилией не попадали — слишком откровенная основа. Однако это не значит, что предки были преступниками: в ономастике известен принцип «от противного», когда прозвище давали как оберег, чтобы отпугнуть нечистую силу или злых людей. Крадиным могли назвать ребёнка, чтобы никто на самом деле не покушался на его добро.

В написании фамилии встречается вариант с одной «н» — Крадинов, что грамматически неверно, но встречается в старых метрических книгах из-за небрежности писаря. Правильная форма с двумя «н» закрепилась в XX веке, когда фамилии стали паспортизировать.