Throughout evolutionary history, organisms have evolved a variety of sophisticated novel traits for survival and reproduction. One of these novel traits that recently have been known is house mouse mate choice preference that strongly influenced by their father origin; however the molecular mechanism of this complex trait remains unknown so far. Here for the first time we showed how structural variation in genome could lead to a novel trait during mouse evolution. Genome and transcriptome sequencing data analysis of ten different mouse populations revealed Peg13 (a paternal gene) on chromosome 15 and an imprinted cluster in chromosome 7 which has paternal biased expression have been highly differentiated between mouse populations. Data from transcriptome assembly showed different number of paternal new gens in every population in chromosome 7 which only express in brain and all of them were classified as long non coding RNA by lncseeker program and then confirmed by ribosomal profiling data analysis. Interestingly we also detected two repeated clusters which compare to other mammals is two-five times more expanded in mouse. Our small RNA sequencing data revealed that these repeated clusters are host for tow paternal snoRNA families which highly duplicated in mouse and interestingly rate of snoRNA duplication for both families is different from one population to another. Further analysis on snoRNA sequences showed although members of each snoRNA family in each population are differentiated from each other, still they are much closer to each other compare to members of same family in other populations and showed a nice concerted evolution manner. Since these regions in brain have known role in speech and cognition in human and also regulate ultrasonic vocalization in mouse, we assume that these specific paternal structural variations in mouse could be responsible for their paternal mate choice preference and subsequently their fast evolution