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

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

Фамилия образована по стандартной восточнославянской модели: к основе Крынцил добавили суффикс -ов, который в русском языке указывает на принадлежность («чей?» — Крынцилов). Со временем окончание -а появилось как женская форма, но в современном употреблении фамилия Крынцилова склоняется по общим правилам. В мужском варианте — Крынцилов.

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

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