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