In this study, a binomial sum, unlike but analogous to the usual binomial sums, is expressed with a different definition and termed the p-integer sum. Based on this definition, p-analogue Pell and Pell–Lucas polynomials are established and the generating functions of these new polynomials are obtained. Some theorems and propositions depending on the generating functions are also expressed. Then, by association with these, the polynomials of so-called ‘incomplete’ number sequences have been obtained, and elegant summation relations provided. The paper has also been placed in the appropriate historical context for ease of further development.