Фамилия Крементуло — редкий образец искусственной фамилии, созданной в среде русского духовенства. Её основа восходит к латинскому глаголу crementare — «заставлять расти; вырастать». Латинский корень — надёжный маркер семинарского происхождения: такие фамилии давали либо тем, кто поступал в училище без родового имени, либо тем, чья прежняя фамилия казалась неблагозвучной для будущего священника (скажем, Пьянов или Разгуляев). Поэтому носитель фамилии Крементуло, скорее всего, происходил из церковной среды, а его предок был клириком.

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

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