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