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

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

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

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