Согласно опубликованного В.М. Шабалиным в 2007 году топонимического словаря Кемеровской области деревня Новоказанка Верх-Чебулинского района образована переселенцами с Волги и получила свое название в память о городе Казани.
В действительности деревня Новоказанка названа так в связи с тем, что ее основателями были переселенцы из Спасского и Лаишевского уездов Казанской губернии. Казанцы переселились в Сибирь по приглашению своих родственников, водворившихся в сёла Верх-Чебулинское и Усманское еще в 1883 году. В 1892 году прибывшие 7 семей казанских переселенцев поселились у своих родственников в Верх-Чебуле и Усманке, однако приемных приговоров от старожилов не получили.
В 1893 году казанцам для образования отдельного поселения был предоставлен участок на реке Баим под названием Каменный брод. В следующем 1894 году к 7 семьям казанских переселенцев приселились еще 2 крестьянина из деревни Небелевки Оксанинской волости Уманского уезда Киевской губернии. Украинцы прибыли на участок Каменный брод целенаправленно в качестве «доверенных лиц» от 25 семей своих земляков, также желающих переселиться в Сибирь. Семьи из деревни Небелевки прибыли в следующем 1895 году, в результате чего киевские переселенцы стали численно преобладать над казанскими.
Крестьянское общество на участке Каменный брод образовалось в 1894 году. В августе этого же года впервые документально зафиксирована деревня Новоказанская.
В числе первопоселенцев Новоказанки были бывшие помещичьи крестьяне, уроженцы Казанской губернии Коробковы, Савины, Новиковы. Из деревни Зотеевки Алексеевской волости Лаишевского уезда Казанской губернии (ныне опустевшая деревня в Алексеевском районе Татарстана) прибыли Захаровы, из села Ново-Лебедино Левашевской волости Спасского уезда Казанской губернии (сейчас село Лебедино в Алексеевском районе Татарстана) Крохины, из деревни Пановки Пичкасской волости Спасского уезда Казанской губернии (ныне деревня Пановка в Алексеевском районе Татарстана) Денисовы.
Из деревни Небелевки Киевской губернии происходили Астапенко, Борисенко, Бокал, Горобец, Ермоленко, Залиско, Кочан, Костюк, Котух, Косинские, Кошельня, Малые, Миес (Мегес), Мостовые, Наконечные, Опришко, Олейник, Полещук, Попавские, Скалозуб, Сивец, Ситник, Симченко, Сотниченко, Старчук, Ткаченко, Телятник, Шевчук, Шелудько.
Таким образом, первопоселенцы обосновались на месте будущей деревни Новоказанки в 1893 году, но юридически новое поселение было оформлено только в 1894 году.