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

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

Фамилия эта — нечастая. Она встречается преимущественно в центральных областях России и в Поволжье, что указывает на её исконно великорусское происхождение. В отличие от фамилий на -ов/-ев, которые могли даваться по отцу даже в официальных документах, форма на -ин часто закреплялась за человеком в устной речи и лишь потом попадала в метрические книги. Поэтому точное место и время возникновения фамилии Андрюшечкин установить сложно — процесс шёл постепенно, в разных губерниях в разное время.

Имя Андрей было одним из самых распространённых на Руси, но вот его производная Андрюшечка встречается в письменных источниках редко. Это делает фамилию интересным памятником именно разговорной, живой традиции имянаречения — той самой, где человека звали не по святцам, а по-домашнему, ласково.